What grade of gasoline should one use to fuel a 98' firebird with the 5.7 engine?

I'm debating buying a nicer car as my civic is a definit chick repelent, that bring said I'm used to good mileage on regular octane levels. I'm just curious what fuel I would need to use and if anyone can give me a rough estimate of mpg?