Local 463 (Madison), shapley's (ridgeland), Ely's (ridgeland) are probably the best and similar in style. Parlor market (downtown) has great atmosphere, drinks, and small plates. Their entrees are hit or miss IMO. I used to love walker's (fondren) but the last 3 times I went the service was bad and food was just ok. Char probably has a better lunch than dinner. As far as more casual places Babalu is really good. It is tapas style. Hal and mals (downtown) is a fun bar like someone else mentioned. Underground 119 (downtown) is really good too. There's a Buffalo Wild Wings in ridgeland if you are looking for a true sports bar.
You should be able to pull up most of these places on the Internet to get an idea of menu, etc.