What type of attorney would I hire to sue a company that did not provide the service I paid for?

I rented a car through a popular online travel company, Hotwire.com. EVERYTHING was told to the representative and he said it was fine, and asked if he could book the rental. When I get to the car rental company, they said I could not rent a vehicle from them because I did not have a major credit card or a round trip ticket, which the Hotwire customer svc rep was well aware of both because I double asked him and he told me I could. Hotwire kept telling me "all sales final" and would not refund my money. Then Hotwire called the car rental and was told I was denied the vehicle. At this point they offered me a credit of my $50.00 BUT they had to RE-BOOK it at retail price at my choice of places. I think they intentionally took my money knowing I would not get a rental car. Do I have any recourse? I went through a lot of hassle, aggravation and tears. I drove a long way just to get to the rental car company, having to deal with an airport. Do I have any recourse for money back and pain and suffering or am I out of luck other than small claims, as I wouldn't even know where to start with an online company that large.