Redesign Website with shopping cart

Hello. I recently paid for a web site redesign that simply doesn't seem to be working for my customers. I'm interested in trying one more time... I need a specific, yet unique look for my site along with several options that are not offered at this time. Along with a specific look, the 2 most important qualities my site must have are easy navigation and optimized for search engine placement. I'd like to offer a Customer Login area where they are able to check on their most recent order and see past orders. I also offer "Frequent Buyer Points" and would like for them to see how many they have and the ability to redeem their points when placing an order. I'd also like a "wish list", "you may also like" items and "tell a friend". At this time, my site feels very unorgainzed and I do have a printed catalog (with a PDF version for emailing) that I'd like to use to determine the categories for the web site. I won't pretend that I'm not on a budget because I am, but hope that there's a possibility that someone is able to offer a rate that makes doing this an option. I'm also willing to do the design layout - colors, graphics and such to then have the options mentioned above added. Thank you!