Itta Bena at 145 Beale Street (above B.B. King's) has a few really good start of the week specials:
Sunday - 2-for-1 steaks
Monday - 1/2 off bottles of wine (certain ones I guess)
Tuesday - $30 3-course dinner
I'm posting this from memory from an ad I saw in the January issue of SKIRT! magazine, so it would be best to call the restaurant just to be sure I have not given out totally erroneous information. 901-578-3031.