The George Forman grill works great. Just remember don't overcook the meat. There is no fat to knock out in those venison steaks.
Use you favorite marinade or one of the many good ones from this site and enjoy.