I always like to run Nitto 555's on my 04 GT. I've got aftermarket wheels though so I'm running 315/35 in back and 275/40 in front.
Nitto's aren't the cheapest, but in my experience they last a lot longer than tires that aren't that much cheaper, and handle and hook better. But they are nowhere close to being the most expensive either. They are a great all around tire.