Welcome to the forum!
You'll find that different knife knuts have differing opinions, so I'd encourage you to try and handle a knife before buying just to make sure the ergonomics, weight, etc. are comfortable.
I think a great beginner knife is a Frosts of Sweden* Mora knife, like the kind sold by Ragnar:
http://www.ragweedforge.com/SwedishKnifeCatalog.html
The Mora knife is made of decent steel (especially for the price) and is a breeze to sharpen because it's blade profile is the Scandinavian "V" grind. Moras are popular with outdoor/survival schools because they're cheap, sturdy, and can take a lot of abuse.
If you prefer a 'pure' skinning knife (i.e., you'll carry a hatchet or saw for use in camp and only plan to use your knife to dress game), the Buck 119 'hunter' model is available at major sporting goods and discount stores for less than $35. Kershaw and Marble's also make fixed blades with plastic or rubber handles for under $50. Finally, a less well-known but I think well-regarded brand is Boker, which makes several nice fixed-blades in their Argentina plant that retail for less than $50. Good luck with your search!
*Frosts of Sweden is an old and respected company, not to be confused with Frost Cutlery, which is poorly regarded and makes mostly "mall ninja" decorative and theme knives.