Brazilian blacks are fair decent beginners as well, because they're closely related to the Chilean Rosehairs. I would also say that the Mexican Redknee (brachypelma smithi) is a pretty good starter too, but can be a bit more pricey if you're getting them at a pet store, because they aren't allowed to catch them in the wild anymore (Personally, I'd be willing to pay the extra because of that). The redknees are like the "classic" tarantula, and they're generally very docile as well.
As Boanerges said, you'll probably going to want to go for an older tarantula, and porbably from a breeder as well, because they'll tend to be more established and calmer, and breeders are a lot more knowledgeable than pet store employees.