A starter has more benefits than just fast fermentation, and if you are going to go to the trouble, I highly recommend a liquid yeast that suits your beer style. Dry yeast is a 1 size fits all(at least in all that I have seen). The yeast is a huge ingredient and a lot of people don't realize it. You can make two fairly different beers from the same wort with two different yeast strains.
I have to admit, for all of my talk, that I have become addicted to one particular strain despite the bounty of choices. I love White Labs "Irish Ale Yeast" for just about anything I brew. Good Luck! And remember that freshness counts too, check the date!