(S)he's talking about running a custom operating system on their phone. Check out xda-developers if you want a overview on the topic. I haven't actually done it myself, but they're the people to talk to.

Side note, I'm confused, you bought an Android phone because you wanted a non-Android smart phone? HTC Sense is still Android, just with a custom skin.