Aimsurplus, SummitGunBroker, and others have VZ-58 rifles for under $400 now. They are a better design imo than the AK-47. General ergonomics such as placement of controls, a bolt hold open feature, generally more accurate, and currently cheaper. They are great rifles.
However, the stuff you've heard abotu AR-15s is false and the ones you've shot were probably piles of **** mass crafted by bubba and son manufacturers like CMMG, Del Ton, Bushmaster, etc with improperly made parts. Most issues with those cheap rifles can be alleviated if you just put a quality BCG in them from Colt, DD, BCM, etc. Or change the barrel out to a proper 5.56 NATO one.
I've put well into 2,000 rounds into my BCM upper rifle with zero problems. Reloads, cheap Russian stuff, nice commercial stuff, etc. I rarely clean it. Mostly I just spray some CLP in the action between shooting or pull a bore snake through with oil before putting it away while I'm off at college. Give me some decent ammo and I'll blow up oranges at 200 m with just irons. That's something that is more difficult with the irons on an AK imo (but that can be changed for a small sum).
Here, check this out:
http://www.bravocompanyusa.com/BCM-M16-Government-20-Upper-Receiver-Group-p/bcm-urg-gov-20.htm
http://www.bravocompanyusa.com/BCM-M4-16-Upper-Receiver-Group-p/bcm-urg-m4-16.htm
Both are currently in stock. That's quite rare these days as BCM is getting swamped with orders. I would buy either ASAP. I prefer the 20" due to the increased sight radius and velocity for longer range work. The 16" is as good you just get a carbine sight radius (exact same as AK sight radius) and slightly lower velocity BUT you get a shorter overall weapon.
EVERYONE is sold out of good bolt carrier groups right now. I suggest getting on the email list for BCM here:
http://www.bravocompanyusa.com/BCM-...Auto-M16-p/bcm bolt carrier group auto mp.htm
Don't worry, M16 bolts are perfectly legal. BATF says so quite clearly. Anyhow...just wait on that and get a charging handle from them and put on some handguards.
$399
$140
$23
-----
= $562 for a complete upper sans whatever iron sights you want (can get a carry handle for $25 and handguards for $10 used locally really easy or on ebay)
To keep it all under $800, that's $238 left for a lower assembly and shipping+taxes+ffl fees (only need to pay FFL fees for the stripped lower of an AR-15 as it's all the ATF defines as the firearm).
Lower for cheap:
http://www.aimsurplus.com/product.aspx?item=F1SASL
Get that transferred for cheap to your FFL.
$60
Then get a lower parts kit with or without a stock:
http://palmettostatearmory.com/lower-build-kits.php
$100 or so A2 or CAR
wow, $160 for a completed lower
get some mags for $9 from BravoCompanyUSA or 44mag.com
Under budget, high performing, **** yeah.