Forget the Jackson - those droopy headstocks never work properly without a Floyd with a locking nut.
Epiphone, you know what you are getting. Not quite a Gibson, but that's often an advantage IMO. Also look at ESP and Schecter - they have some guitars in that price range and quality seems good from what I have seen.
The Ibanez looks nice - a bit like an SG, a bit like a PRS Mira. I might hate it if I pick it up though as Ibanez often tend to skinnier necks when they're "rockier" designs. One to try though.
Speaking of PRS - their LTD range (which are more than you want to spend) are not worth it, so don't be tempted by the name if you see them - you can get a lot more guitar for your money than that.
BTW. There's an Epiphone Les Paul Standard Sunburst "Plus" top selling s/h for R3 500 here on Cape Town Gumtree.
http://www.gumtree.co.za/capetown/68/22664068.html - Shipping via Speed Services would be under R400 and R35 for extra insurance.
I could waffle on (as everyone knows ;D ), but I'll post this now as the power is going down in a few minutes.