Ehh, about Cage being overrated, sometimes things get undue praise and attention, and sometimes that praise is just spot on. I think Cage is a really good song and the fact that it's hooked so many people shows that.
It's not the most amazing song or bass solo ever, of course, but it's a good place to start. If you're sick of just hearing people talk about it though...I can understand.
That said, I heard Cage and Syuunikiss at about the same time, and was thoroughly impressed by both (although I liked Syuunikiss best). Technically the first J-rock song I heard was Kurenai and a bunch of other songs by X Japan but...that was a long-ass time ago and I didn't even know it was "J-rock" or "VK" or anything, and it never really led anywhere.