Well, I went to Penzey's over the weekend and it was great. Awesome store, with all kinds of spices and surprisingly well organized. Picked up a pound of Spanish smoked Paprika, an ounce of Guajillo chili's, another ounce of Arbol chili's, some salad dressing seasoning and a small container of mild paprika.
Very cool store and not nearly as far from me as I thought it was. Thanks to everyone who helped me out, I will be going there for my spices from now on.