yea check out my thread in off the wall (search: New Orleans) - lots of good info in there, mostly from NoSaint - I just took a trip there in January - awesome time, awesome city
we stayed at the aforementioned Best Western - was quite nice actually (and they have an outdoor pool if thats your thing)
MUST EAT AT: Port of Call (tiny burger place about a 5-10 minute walk from the Best Western, but their burgers and baked potatos - no fries- are amazing, seriously hit this place up)
If you get a chance, the trip into midtown (I think its called midtown, its by Tulane) for a meal at Patois is well, well, wellllll worth it. We went for brunch and it was one of the best meals ive ever had...
get the char grilled oysters, even if you dont like oysters, they are phenomenal (we got them at ACME but lots of places do em)
I want to go back to narlins now...
NoSaint is a wealth of knowledge that I highly recommend you all seek out
I dug up the old thread in Off The Wall - its on the front page there now