While the food was good, the service was horrible. It took the coked out servers (yes, that's servers plural) 20 minutes to make eye contact and then they stumbled around in a daze. They were nice but fucked.
The food was pretty decent, so after awhile I got over being mad at the lame staff and enjoyed the company i was with
The inside of Deluxe is pretty cool and it does have a nice feel to it (very small but comfortable).
This review is from late 2010 (was sitting in my drafts folder for a year), so maybe the 3 servers i had are in re-hab and things have improved - I hope so as i do think the place has awesome potential and a decent chef