It isn't required to have the same race, it's pretty easy to teleport to other starting areas to play with friends
I am up for having the same race just so we are on similar story lines. I will probably be starting up a character tomorrow night
I don't have a set schedule as when I'm on, but I have it going through steam so it will show when I'm on GW2 if you ever want to party up.