Do I have to purchace again because i upgraded my phone to the HTC EVO and it's an Android?
Nah, as I understand you can install Slingplayer Mobile for Andriod on as many Andriod devices that you have attached to your Google Market Account. (http://support.slingbox.com/get/KB-1000259.html)
Depends on what he upgraded from of course. If it was a non-Android phone he is out of luck.
That's true. My bad. I had assumed he upgraded from one Andriod phone to another.
Here is the article that describes the complete list (http://support.slingbox.com/get/KB-1000194.html).
Retrieving data ...