Try it out!

I started with the Zerg on Al'Akir (EU) and don't regret it.

Ok. I don't have the time to play that much right now... so I'm still level 15 but I try to level faster (Promise!)...

You can always go back to the other characters.