Starting with a Romie is an option. I think you ought to look at Vector Arms instead, their rifles are nicer than many of the Romanian builds and aren't that much more expensive (maybe $500-$600). They have quite a few different models availabe, including a couple with mlled recievers. Personally, I don't see the need for a milled reciever, they only add weight and improve....nothing really, IMHO. A well made AK with a stamped reciever will do just fine, and will likely outlive you. It'll be cheaper, too.
Another really high quality and pretty affordable option is an Arsenal SLR-105. 105s are really nice; they're chambered in 5.45x39, cool caliber. They're about the closest thing to an AK-74 that you will find. Problem is that they have recently been discontinued, and if you want one you will have to start searching ASAP. I know some have been up for sale on the Equipment Exchange recently. Anyway, if you find one you are looking at maybe $500ish (maybe less) for a neutered one, with no flash hider or bayonet lug, and maybe $650ish for a no-ban with the flash hider and scope rail and all that fun stuff. These rifles are higher quality than most others in that price range, and if you see one I would think about snatching it.
Oh...one thing if you're new to the AK world: 5.45 ammo is a pain in the butt to find right now. A HUGE pain.It's only made in Russia, so if you get a 105 be prepared to search and/or wait for the ammo to show up.
Good Luck