Republic of Tea is pretty solid for people just getting into looseleaf. Also Adagio, but I prefer their non-flavored teas (the flavored ones can be kinda intense/artificial).
If you're just looking for a solid black tea and don't care too much about it being looseleaf, you could check out Yorkshire Gold. It's what I drink most days and you can get it on Amazon.