Rebuilt titles are rarely worth it, they can be if you are very confident in what you are buying and well aware of what you might have to do to verify everything is in order. Many people have enjoyed salvage/rebuilt title cars, be prepared to take a massive hit on reselling and the aforementioned insurance issues.
Some cars with rebuilt titles will never ever drive straight down a level road, always pulling to one side due to a bent or ill repaired chassis or suspension.
As for used I'd watch this forum and be prepared to drive along with local craigslist and autotrader:
http://www.ft86club.com/forums/forumdisplay.php?f=69
Here's three recent cars under $22k ask but over $20k, negotiation is always an option.
http://www.ft86club.com/forums/showthread.php?t=86420
http://www.ft86club.com/forums/showthread.php?t=86188
http://www.ft86club.com/forums/showthread.php?t=87302