Bent Wookie

I just got a new car and it mentions in the owners manual that premium fuel was 'recommended'. Any of you car types out there know if I could damage the engine by using el cheapo fuel. Is the premium only recommended for optimum preformance? If so, what exactly is 'optimum performance'?

Thanks