Here is a list I have complied in my own search (add tax):
Swiss Arms Black Special/Classic Green - $2800 - available in VERY limited numbers (only 2 currently for sale that I know of in all of Canada) I love it but can't currently afford.
SKS - $300+ - hard to find with removeable mag and the non-corrosive ammo is not cheap or that readily available. Ergonomics aren't good.
CZ-858 - $600+ - available in limited numbers, and again the ammo (non-corrosive) isn't cheap or that readily available.
Robarms XCR - $2200 - unavailable till summer 09 unless one or two pop up here and there. Very nice, should have bought when i looked at one at Epps - poor decision on my part.
HK SL8 - $2200 - available, but... not everyones cup of tea. Interestingly enough, out of all I have tried, this one failed to feed/eject on two seperate rifles at two seperate occasions.
Ruger Mini 14 - $800+ - available almost anywhere. Never seen a fail to feed or eject. From what I have seen, will out shoot the SKS and 858, and has better feel...
Ruger Mini 14 Target $900+ - available only slightly less easily that the regular mini. Will outshoot the reg mini as well 1 to 2" groups is easy.
Armelite AR108b - $1200+ - unavailable until (maybe) summer 2009 (may never be again) but can come up here and there used. Has intermittent issues with the composite lower. Never tried one though.
Valmet Hunter - $2300 - $4000 - only AK non-restricted, hard to find or afford. There are several available right here on the board. The accuracy is similar to the new mini and if lucky the target (or so I am told)
Voere 2185 - $1500 (used) $2200+ (new - if you can find) - these are supposed to be pretty good and fairly accurate, very good ergonomics (my favourite handling rifle to date) but may have serious fail to feed/eject issues.
Norinco M14 - $500+ - available (dwindling stock, supposedly no more production) HEAVY and unweildy, I haven't seen one that had the sights lined up yet either... 308 though.
I likely missed some, but you have to pony up the cash to get a decent semi "black" rifle, unrestricted, and I think the Ruger fits pretty well into the range. From my personal experience from the Target I owned, it was quite capable, and as capable as most I have tried as well. The largest noticeable difference was the Swiss Arms and the HK. The HK's I tried all had ftf and fte issues though. These are between $1000 and $2000 more though... I would love to try a Robarms XCR, and am currently on the buy list for this spring/summer next year.
I am presently putting together a wish and design list for the Ruger Mini 14 Target... to make it more, well, "black" riflish... I figure at a total of $1500, I could have a nice custom one...
Anyway... hopefully there is something above worth while to read...