I just spent the best weekend in New Orleans....
If you're heading in, you should check out the Creole Gardens Guest House
www.creolegardens.com
It's a work in progress but the rooms are awesome, the staff and owners are a lot of fun and very helpful, and the rates are really reasonable! It's out of the quarter but close enough to walk and right around the corner from the St. Charles Streetcar line... you can get anywhere but come home to a quiet neighborhood.
I really loved this place.