The lowest listed AM V8s I see are just under $60k with just under 40k miles.
I've also heard they are stupidly unreliable
(edit: that was the DB9 I was thinking of. Apparently the V8V is actually very reasonable.), but that's an uninformed opinion admittedly.
The lowest 360s I see (that aren't wrecked) are $65k with about the same mileage as above.
I've heard they're actually not bad - but see above.
If you want to wait awhile, something I've been considering is a used Corvette 427 - basically a Z06 convertible. Okay, it'll be awhile before they come down, but still.
You can get an immaculate C4 ZR1 - something else I've thought about. I've heard the rattling is bad though.
Pretty much all Y-body Vettes are going to be very reliable.
Something very cheap but fun and reliable is a Chrysler Crossfire SRT6. Alcantara seats, 300 hp on an SLK chassis. Ride's a bit rough but you gotta give something up for a car this good for ~15-20k.
I've thought a bit about an XLR or V but it's almost Lamborghini-gaudy, and that's the main reason I'm not anymore.
DeTomaso Pantera would be awesome as a classic car. The main issue is finding a non-hot rodded one.
M6s are cool but love gas.
Porsche 996-anything could be a good choice as well, depreciation murdered this generation. That's most good deals in this range, including the XLR-V, Z06, M6.
I've heard mixed things about various Lotus cars. I would personally get an Esprit. I was politely told by a now-friend on Lotustalk that the Evora is piss on reliability and that the community there is dying to save the reputation of that car. No surprise to notice that the garage queens are the ones bragging about its reliability - which is when I noticed it was the exact opposite for the Esprit, the V8s of which actually have a decent reputation when regularly afaik. Apart from the atrocious Renault transmission.
I'm droning on, sorry