I saw a notice somewhere about Penzeys spices opening a new store in Dallas. Apparently, it's now open at 12835 Preston Rd (just south of the LBJ).
I know from personal experience that Penzeys and The Spice House (started by one of Penzeys' daughters) are great sources of spices and spice mixes. Haven't made it to the Dallas store yet, though. Has anyone else?