I second the RG321. It has the sharp looks commonly associated with hard rock, metal and visual kei stuff, but an RG321 being used for blues, soft rock, etc won't look too out of place. Especially if you decide you're gonna want to play a variety of genres like I do.
Its not that expensive, in fact not much more expensive than the GIO RGs, so I'd say the RG321 is more worth it. I've owned an Ibanez GIO for some time already and no problems have come up, but I paid slighly over $300 (GSA60), but I feel it was worth it because a GIO RG costs around $400, and because I played the guitar and chose it over the cheaper but 'crappier' Ibanez GRX series (the kind you find in starter packs).
If you want an inexpensive guitar, you can't go wrong with a fixed-bridge. Avoid tremolos because low-end tremolos are usually very unreliable. Jackson usually calls its fixed-bridges hardtail, so don't be surprised if you see these two words - fixed-bridge and hardtail. They're the same.
Besides, Visual kei rock is gonna require you to switch between drop-D and standard tuning, so you just have to re-tune one string with a hardtail bridge. With a tremolo, re-tuning one string will cause the others to go out of whack.