It's RARE that someone would come up with the same name if it's somewhat creative, just not impossible. I think XBL is the only place I haven't been able to use "Firus". (Of course, at that point in time I still would've wanted to use "FirustheHedgehog" before "Firus", but the fifteen-character-limit forced me to keep it down to "FirustheHedgehg" and that was just stupid-looking.)
On a side note, I think I must be complete insane. I'm up at 1:20 AM drinking coffee. But hey, I'm playing Trials & Tribulations, and...well, Godot.