I made the decision on a Desire a while ago due to the fact that I have decided to no longer purchase Apple products because of their censorship/control over the app store. While the Desire doesn't have a front facing camera, the Android Market is growing fast. You can pretty much get anything you want that you can get for the iPhone.. plus you get free turn by turn directions on Android which you don't get on the iPhone.
My P4000 and Touch Pro have been pretty great, and the Desire seems to be pretty awesome as well.
You are correct that the EVO won't work on Telus's HSPA network. It would not even work on CDMA due to the fact that Telus will not allow a non-Telus device on their CDMA network.