I think the only thing to do is get over your nerves and go up and talk to her.
I know, it sounds rather harsh, but just do it.
I used to be rather shy myself, but I've recently come out of my shell, and life is pretty cool when you're not afraid to just... be yourself and talk to people.

The other alternative is to contact her on msn, AIM, e-mail, or something like that.
That's what I've done in the past, and still do. =p
The only problem with that, I find, is it's a little impersonal and it's hard to read people over the computer.
But especially if you've been playing WoW (Nothing against it. =p), the computer might be a great place to start.