A quality scope in the 1.5 - 4 x 30 mm range would be a good choice. A fixed 4X is not a bad way to go either.

My advice is to buy the best quality that you can afford. Clarity, low light performance and durability are all critical. Being able to pick up game quickly and to be able to make out game clearly in very low light is a huge plus. Inexpensive scopes, regardless of "make", will not perform at a high level in either of these areas and should not be expected to stand up year after year to the heavy recoil of a 12 ga. deer load.

In my opinion it is money better spent to start looking in the $250-$500 range if at all possible .... you will come across some value buys in that price range for sure.