Sorry that happened to you. I've never heard of that particular car rental place before either, but that doesn't necessarily mean anything. With regards to how quickly the car was stolen, you would know better than I, but I have always been led to believe that a good thief can steal a car in about 10 seconds. And as far as the car being an old car, many of us here (myself included) ask for older, beat up cars! <img src="http://www.traveltalkonline.com/forums/images/graemlins/Smile.gif" alt="" />
Would appreciate hearing about the rest of your trip.