I just bought my 04 Tacoma after seeing a listing on eBay. I didn't buy it off of eBay, but drove the 100 miles to the seller and made the deal in person.
I paid Angie's List an extra $20 to add Orlando, FL to my list so I could get a good mechanic to look it over first. Found out it needed $600-700 worth of mechanical work (turned into $850 at my mechanic) but the report helped me talk the price down at least that much.
So did you buy yours new or used, online or from an ad or dealer?