Missy, in general the advice is to test the oldest family member(s) possible, but that makes a lot more difference for autosomal tests than Y-DNA or mtDNA, which go back a lot further in terms of their reliability.
FamilyTreeDNA is, as far as I know, the only major company offering tests other than autosomal.
In my experience, mtDNA has not been very useful in general, although it was extremely useful for the one purpose for which I bought it. I had already identified a person who should be a match, based on our paper trails, but the paper trail had so far not been confirmed by autosomal results. So, for targeted testing, I'd say it is worthwhile, but in the absence of that, maybe not. (But if you're willing to spend some money, why not? A match could always turn up.)