You say you are a new shooter? So where's the .22!
Factor in an affordable .22 to your budget! As cheap as 7.62x39 is, .22 is still worlds cheaper and lets you get a lot of shooting done. Learning things quickly is good, but I don't see why that should be an excuse for not having a practice .22 around. A Marlin Model 60 or Savage MkII are only 100 or so dollars, I'm sure you can find a used one for cheaper.
Also, there are more manufacturers than Century of AK types. I don't own an AK type myself, I do own a Yugo SKS. I researched getting an AK this year, and from what I've read it sounds like it would be worth it to spend a little more for an Arsenal AK or VEPR-II. Better made, and the VEPR rifles have a good reputation for accuracy as far as kalashnikov types are considered.
On the other hand, I love the last shot bolt hold open on the SKS, stripper clips are cheaper than mags, and reloading with them is fast with practice.
An SKS, 100 stripper clips, a case of ammo, and a .22 and some bricks of ammo is well within your budget range.