Search bar / search products.

Ok, I was hoping someone could help me.... Initially, I know what a couple people are going to say: I should have searched the forums... But if you read the whole post, you'll see that this is a unique problem....
2nd. I know that the search box, is to search pages..not products...but there is a little more to it..
That being said, if someone could help with this, I would appreciate it.

The atahualpa search form, is in my header, I have styled it to be a large search box, about 400px x 100 px. center of the page, with large text. similar to the search box on Price grabber dot com. I would like to keep some form of a search box at the top of the page for aesthetic reasons.

The "wp ecommerce product search" widget is on the left side of the page. I would prefer to get rid of this, and only keep the top. But, the search bar at the top, only returns my top level categories for products, and does not include styling. Only a list of products, under the categories... in text format. No pics, no divs...etc.

I would be ok with putting the widget for the "wp ecommerce search" at the top of the page, in the header. But i do not know the best way to do that...I am good with css and html, but pretty much suck at PHP... so I can style it correctly if can get it there.

I guess my question is, Which would be simpler to accomplish, getting the atahaulpa search to find products, or moving the "wp ecommerce search"? or is there some other solution?

If someone has already written the code for the atahualpa search to search products, I would greatly appreciate being able to use it... or any other suggestion will be appreciated as well.

I read replies and solutions on this forum all the time, and I know there are some really talented and helpful people here... And I usually find an answer to my problems... this one is just killing me though...lol..
so any wordpress gods... please, feel free to help a very slow paced up-and-comer...lol.

Thanks again, If you need to see what I am talking about, I can post code, or direct you to the site.
Thanks again.