I always think it is very hard to go wrong with a good quality 3-12x50 (or x 56) scope.
3x is good for walking around with, 12x will be good for zeroing or if you do want longer shots. 7x or 8x with that lense will give you a good compromise for shooting in low light. (2.5-10x would also work well).
I'd advise if you can go German or Austrian in terms of maker:
Zeiss, Leica, Swarovski, Schmidt und Bender, Kahles, Docter, Karl Kaps and Meopta (Though I hear Minox are really coming on too and yes I know Meopta are Czech). No one else lives with those guys for light transmission which will be your friend.
Reticles: Avoid anything too fancy and fine with hash marks all over the place. They are not that quick or instinctive to use and can be hard to see against a dark bodied deer in not great light. If you can get it, something like a number 4 reticle with an illuminated centre dot, that is what I reckon is optimal but don't worry too much illumination is out of your budget.
Most deer legal centrefire chamberings and ammo combinations have a maximum point blank range of very close to 200yds which translates to between 1.5-2" high at 100yds. Most deer shot are within that range so it will be just point and shoot.
Don't be a afraid of going second hand from a reputable dealer and you should be able to get something that will suit you.
After that, enjoy your shooting!
Scrummy