I think out of that list only Red Rapparee is the only tobacco readily available. Best thing I could say would be to head over to
http://www.tobaccoreviews.com/index.cfm, look at the tobaccos with 4 stars and go from there. Now I know reviews are just opinions and not everyone agrees, but there is usually a reason tobaccos end up with 4 stars. And it's somewhere to start.
There is also a Newbie Sampler Trade for Pipe Tobacco (
http://www.cigarasylum.com/vb/showthread.php?t=9168 ) that you may want to take a look at, it's moving kind of slow at the moment but it's worth the wait. Also, for a new member it gives you a chance to build some trader feedback as well...