Ok, I've made a few e-mails and calls; here's what I've found out...
I first e-mailed a Toyota dealership in Houston, TX. They instructed me to call the service department and ask. I called, gave them the last 6 digits of the VIN, they said it wasn't in their records.
I e-mailed the person in sales back and they said to try a dealership in Florida (where the first owner was located at according to Carfax). They guy said it wasn't in their records either and gave me the Central Office for Toyota @ 1-800-468-6968. Called that # and they ended up directing me to another # 1-800-331-4331, forgot what they called that department, customer driving satisfaction or something.
Called them, the lady was able to tell me the campains (recalls) that are available for the vehicle and if they have been performed or not (they were not): 50d (DRL lights) and 40k (recess rubber seal ring on master brake cylinder). But she said that she is not able to tell me where it's been serviced, when it was serviced, why it was serviced, or what had been serviced. I asked if there was any other number I could call to get this information and she said this was basically the end of the line from which I had been calling. She told me I'd have to contact the original owner to see service reports.
So basically I've ran a goose chase and lost or I can call every single Toyota dealership in Florida to see if anyone has service records of the car.