J.B.
J.,
I would recommend Penzey's: http://www.penzeys.com/cgi-bin/penzeys/shophome.html
They have a wide variety of spices, many of which are low or no sodium. They have one store in Scottsdale, but otherwise you can order anything in the store online. They also have some great recipes incorporating their spices.
J.