I didn't like their version the first time I heard it, instead prefering the Embrace version. After a few more listens (okay, a lot) I loved it. It's a beautiful song no matter the version.
Usually stores like Tower Records or the Virgin Megastores will carry the import singles. I got my 2 track copy of "Talk" at Tower Records two days after it was released.