BBQ - Barbeque Masters near Horizon and Stephanie in Henderson. Much better than Memphis championship, lucilles, or the other chain stuff in Vegas. A mom and pop operation.
Southern - Big Mama's Rib Shack. Kathys does a good job too.
Italian - Montesanos. One on Craig, I think the other is on Sahara. Gut bombs but endorsed by the Italians I know.
Chinese - P.F. Who? Try Sam Woo's on Spring Mountain. Poor service, good food.
Gyros + Lebanese food- Daily Chicken, Maryland Parkway near UNLV
Hotdogs, chicago beefs, etc... - Chicago Hot Dog on Rancho and Washington
South American - Rincon de Buenos Aires on Spring Mountain near Decatur. A great slurring waiter that is enthusiastic about the chimichurri. Their deli looks good.
Indian - India Oven - I think this is the name, it is in an old taco bell near Tropicana and Eastern.
Misc - The Bistro in Boulder City. Great food.
Coffee Cup - good breakfast in Boulder City.
Pizza - Metro Pizza, throughout town.