Finding that Old Ride!!!

The DMV in your old hometown should still be able to pull the VIN from their archived vehicle registration records.
Also, if you made a loan to buy it, that info should be available from the bank or loan company, though with all the bank and S&L buyouts and closures, you'll probably have to do some digging.
Another source would be your old insurance company.

Mind you, if you go to any of these sources, you might get an argument, but the info should be archived.