We live near a great big Cabelas (outdoor outfitter's store, hungting, fishing, climbing, camping store; if you do it outdoors, cabela's sells stuff for it), and they have a restaurant upstairs with an exclusively game-meat menu. Bison, buffalo, venison, etc. The stuff is FABULOUS. Honestly, it tastes more like beef than beef does, if that makes any sense....
it's just more flavorful, really. Of course it all depends on how it's prepared; I say definitely get yourself out there and go have yourself some buffalo bratwurst or some bison burgers, but go to a nice place where you know you're getting good stuff that's been prepared well. you won't be sorry.