You can buy Permanent Transient online at CD Baby and iTunes and at the following locations:

Waterloo Records
Austin, TX

Borders Uptown
Dallas, TX