I can vouch for these guys: http://stores.ebay.co.uk/designastore

They are reasonabily cheap for what they provide you with.

They allow some customisation in terms of images and colours. You canprovide your own logo or they will create a basic text one for you.

I feel that a nice store and listing layout increases trust from buyers as it makes you look like a more professional business.