For something really different, try crispy chilli venison.
Use a decent haunch steak cut, or if you're feeling extravagant use the tenderloins.
Cut the steaks very thinly, into strips, across the grain. Mix corn flour (corn starch in the colonies) with salt and pepper, and then coat the venison in the mixture.
Heat some oil in a deep pan (I use a wok) until it just starts smoking, then carefully lower the meat in in small batches. You don't want to reduce the oil temperature too much.
Cook each batch for a few seconds each, until they are crispy, then lift them out of the oil