Ben,
I use the cheap gas(regular unleaded) and I haven't had any problems whatsoever. I don't know if premium unleaded would hurt anything. I do know a buddy of mine was using this stuff called "octane boost" and he burned his valves so bad they needed to be replaced. So with that in mind it's your call. The cheap fuel works just fine and the way I see it is why pay more money for premium when regular works great.