Check around your local machine shops, and tell them what's up- see if they have any "good" hp heads sitting around for your budget.
As for gas- I would run 92 that day.
Most of those stock ricers are turning in the 15's, you should be able to walk on that.

Good Luck !!