I have it installed... it works great over wifi, and I've had mixed results over Evdo/X1... I've been a longtime user of skype so I already have the accounts etc. The prices are legit, there's nothing "too good to be true" about Skype.
I downloaded the Windows Mobile version directly off Skype... it worked fine for me (Telus TP2).
Only problems I had was that Skype doesn't route the in-call audio to the ear-piece... puts it out the back speaker which makes it hard to carry a private conversation.
To get around that problem I found a program called "AudioRoute" which allows you to redirect sound from one speaker to the other... works great.
AudioRoute is freeware and it can be found here:
http://www.teksoftco.com/index.php?section=freeware