Autotrader is the ONLY thing that has worked for me. I have sold my last two cars on autotrader. My GTI sold 2 HOURS after I placed the ad online. The guy had the car shipped from Denver to his home in Washington State. They aren't cheap, but I believe they have the best exposure on the web.
Online ads are the best IMO, because you can advertise to a national audience. You'd be surprised how many people are willing to drive great distances for a car. Granted, people prolly won't drive 1,000 miles for a 1,000 dollar car, but if the vehicle has some value, you can expect to get some out of the area inquiries on it.
Out of all the calls I got on the GTI, I would say 75% were out of state. Even on my MR2 (which sold for $1400,) I received numerous out of state inquiries.
My advice would be to try the cheapest method first. Classifieds 2000 is a good deal, but has somewhat limited exposure. Give it a couple weeks...if nothing happens, then move to one of the pay services like autotrader.