Re-Branding of our current e-commerce business

Information for the business: We have a online e-commerce website which is fairly
Brand name/slogan in logo: Make Your Deal
Ideas for the visual style: Up to you - we need to look more current
Where the design will be used: Website and print material
Extra notes: We have a current website http://makeyourdeal.com/ which has been in business for a few years. The logo and design right now it outdated and we need to re-brand for it to look more current in today's market. We are open to any ideas some of our competitors are http://www.wayfair.com/Majestic-Home-Products-Plantation-Bolster-Pillow-8590722201-JZZ1462.html also http://www.hayneedle.com/product/majestichomegoods20x20x8largepillow.cfm - We are a unique shopping site where we let the user offer a lower price for the items they want to buy and we let them know instantly if we accept or decline their offer. We like to have bright colors and look fun but at the same time not look auction type or cheap. We need re branding to look more professional and trustworthy.

Please note i have awarded this job before and the designer came up with unsatisfactory work so i will need to see a small concept/idea before i award the job.