I got this* case from eBay which suits my needs perfectly and can be placed almost anywhere. Also the touch screen works great through the plastic cover.
As for software, I prefer Endomodo (free version) which is also supported by a nice website where you can manually add workouts/routes in case you forget to turn the software on.

* http://www.ebay.com/itm/Cycling-Bicy...item4ab474d287