Yrsa offers a very wide variety of shoes (and shoe colours) that the player can choose from. It costs 500 coins to change your default shoes, though after Court Cases update on 1 September 2010, the service became free. It's unknown how long it will remain this way.
It is possible to get default boots similar to the popular Desert boots. If one becomes a member, they may change their style to this instead of having to wield a members object and not being able to go to Daemonheim.