I love Man V Food too. Always makes me wanna eat everything on the screen though. I also find myself saying "I could do that" to the challeneges he does. Im pretty sure I would fail epicly.
Good shows to watch are:
The Wire
Dexter
Generation Kill
Sopranos
Mad Men
Peep Show
The Walking Dead...