Not and apk solution but if you can enable your HTC for USB debugging via USB then you can deploy direct from the Sketch menu or Ctrl+Shift+R. Also try ADBWireless from the Play Store ... this is working really well for me!

As hudsonm4000 said, you can just run the application on your device with Sketch > Run on Device...
You'll need to plug in your device via USB, enable "USB Debugging" and "Allow Apps from Unknown Sources" (or something like that) in Settings > Applications > Development on the device, and install any device drivers... this will create an apk file (although in debug mode and unsigned) that can be put onto other devices.

The AKEric tutorial that you linked to is for putting the app on, perhaps, the Google Play Store.

Maybe there is a better way, i made my signed apk file with eclipse from my processing sketch.