A nice 4-5" knife is easily enough found for fairly cheap, by more well-known makers. The more custom knives, stag handle kind of knives by hand-made companies will run you a lot more, and you don't really need to spend that much.
Even a sharp 3" curved blade will probably get through anything deer-like, but that's preference really.
If you clean under water, you'll probably want a steel or synthetic handle. Pops has a good point about BBB vs. Good steels. Cleaning isn't exactly something you'll be doing every day, so a good steel will probably serve you best. For this kind of thing, look for AUS8 (cold steel uses this), 420, 440 steel. Depends on the toughness you really want. Scraping will probably wear out 420, while ATS34 will hold up very well.
My personal favorite fixed blade knife of this size:
Can be used for everything, including cleaning. I might get yelled at for suggesting these, as they are less romantic than, say, Dozier knives.
REALLY nice stuff, but here's the small fortune you mentioned.
Anyhow, do some homework online, you'll find something in no time. I still suggest you try out the knife in person if you can, but it's rarely that easy. If were were in Maine, I'd just tell you go to go LL Bean.
Sorry to talk your ear off.
Like I said, if you want nice steel (Really nice, like ATS-55, or BBB stuff, like the D2 on those Doziers), get it. If you can live with a little softer to get a more elegant package, then go for it. Good luck