Can a user of a HotSpot use a non web based (non port 80) application, like Skype or MSN?

Yes they can, but users have to authorize themselves via a web browser first. After this they can use Skype, MSN or any other non web based applications (they get full access to the internet).