Long Branch are the best way to go if the budget allows. Still is basically stock, but gives you almost as much performance as headers.
The headmans are probably the best all around for fit and price.

Mine came with Hooker Super Comps, and I like them, but they do hang down too far, as they are equal length tube headers. Otherwise they fit great. I can have them in or out in 30 min each way.

As far as the starter issues I use the starter relay:
Summit:
http://store.summitracing.com/partdetail.asp?autofilter=1&part=SUM%2DG1750&N=700+115&autoview=sku

Painless:
http://store.summitracing.com/partdetail.asp?autofilter=1&part=PRF%2D30203&N=700+115&autoview=sku

I've never had a problem since, and it's gotten hot enought to perculate the fuel in the carb and cause Vapor lock in traffic.
Still cranks over just fine!

Brett!