Number one thing to do is get a professional looking logo!
There are plenty of great auction template/ME page designers and some belong to this service.
I know that KWK is great...and she won several accolades (and money) with the Auctiva Template contest. WAHM92 a member of Auctiva designed my New Years Logo and I know that starrynight (another member of Auctiva) designs logos. All are VERY good choices. KWK does the whole-she bang, Store Design, Template for your auctions, ME Page and store logo...and she does GREAT work!
If you need me, please don't fail to contact me: