AT&T holds the exclusive rights to the iPhone. The only place to get it is though them.

You can purchase the iPhone (via eBay) and run executables against the firmware to "unlock" the phone for different providers. How it's done and difficulty of job are things I have no idea about.