I wrote an in-depth tutorial on how we customized our store that basically outlines how to customize just about every item in your store as well as add your Twitter Updates and Google tracking:
http://www.assaultblog.com/tutorial-how-to-create-an-online-storefront-with-storenvy/
Here's what our store looks like now: