Make a druid, the most dominant healer in 2s and 3s brackets. Either race is great for PVE and PVP (Although that's only if you were to go Feral eventually, the 1% dodge and the 5% total health, which scales are both wonderful, although Tauren is better in that department).
If healing isn't your thing, you really can't go wrong with rolling a lock, they mesh well with a lot of classes, whereas warriors absolutely have to be paired with either an incredibly good frost mage or a healer (in 2s), while Locks can get with Shadow Priest, Frost Mage, Rogue, and any healer.