I picked that up after the fact. I confused two threads. My roaming phone is a Nokia E66 which is essentially an E71 without the query keyboard. My US phone was the NA version of the E71 which obviously won't work with Three.

It took me about twenty minutes to find, download, and configure the Skype for Three App.