Just my 2 cents worth:
There is a lot of C&R stuff out there. I have seen people go nuts buying one of everything. They end up with a collection of stuff they never use and wouldn't have bought otherwise. I would try to limit my purchases to quality not quantity. Things I need or that fill a niche in my collection.
Also remember that C&Rs are not just military surplus guns. Old Winchesters, Remingtons, Savage, Smith & Wesson and even some Ruger Flattops can all be purchased with your license. I realize that old Winchester rifles can be expensive now days, but how about a Savage 99 or a Reminton model 8 or 81. You can find them for the price you mentioned if you look around enough. They are fine old rifles, great hunting guns and IMHO an asset to a collection. Also If you live in a state that allows NFA ownership, some full autos are listed on the C&R list. That can save you both time and money.
All that being said, If your looking strictly for military surplus rifles then there are plenty out there to choose from. I would probably make my first purchase a Yugo Mauser while they are still cheap. I have several different Mauser's and the most accurate one I have is a cheap Yugo 24/47. It will out shoot every K98 I own and I bought it for around $100.00.