www.decals.citymax.com

Just some personal opinions...

As far as the web site goes, check your rankings in the search engines and do some usability testing.  I assume you've already checked to be sure you're offering something your competitors don't (cheaper prices, faster delivery, etc.).

Far more important, is to use the traditional tools & techniques of marketing.  Advertise in magazines, provide useful information not available elsewhere, get a word of mouth referral plan going, do some cross linking from compatible businesses, etc.  The dot.com failure was, in part, because lots of folks thought building a web site to sell stuff would work on its own.

You could check out Guerilla Marketing for some low cost ideas.

SpikeyBen and KenAdney are both right, Ebay is a pretty good idea since ebay is getting far more hits (just due to the size of it) than an individual site, lik eyours.  Also when people think of stuff like your decals they think ebay.  
Also your payment method might scare people off.  Would you really give someone you don't know your credit card number over the phone? You might want to sign up with a securte third party for payment services (payPal for example)
As far design - that could defenietly use some work.  Your design is simple but not very attractive - not eye catching if you know what I mean.  The first page you hit should be an intero page (maybe a little animation in flash, a little about your products etc) then you would have a chance of viewing your catalog.  The way you have it set up now (aperson enters your site and hits the catalog) migh be a little overwhelming and intrusive.  They are like hey what's this? and why is it here?
I'd be willing to give you some graphics advice or do some work on the design/layout of your site...

I agree that the most important, is to use the traditional tools and techniques of marketing. However, I think that maybe this could be something for you,

http://www.submit-it.com/

meta tags .... go to the websites that best fit your description in a search engine say ... www.google.com ... look at the number one listed site and right click view sourc and look at their meta tags .... that's what search engines use to spider pages .... specifically the keywords ... then use a submission service ... submit through them, they get paid to do submissions and to bring you traffic .... another pointer would be to goto www.metaspy.com and watch ... it will show you ever few seconds what people are searching for .... find keyword strings that are common and that fit your site and use them. you would be surprised to find what works
and probably even more surprised what some people search for lol

AlexF777 -

What you have done is printed a party invitation and forgot to send them out or tell anyone!

You have a website but anyone using a search engine to find 'Etched Cling Decals' will be unable to find you because your website has not been indexed in the search engines.

The first thing you will have to do is make sure that your site is search engine friendly, so that after you have submitted your site to them and they come and visit you they will like what they see.

It is quite easy to do the basics of creating search engine friendly pages but the exact approach depends on the specific site. I would suggest you read a basic text on the subject, of which there are many, something like 'Streetwise Maximize Web Site Traffic: Build Web Site Traffic Fast and Free by Optimizing Search Engine Placement' by Robin Nobles, Susan O'Neil.

After you have prepared your site for the search engines you can start submitting them. Do this by hand and do not be tempted to use software or site submission software. There are many reasons for this that few people are aware of but just to name one here is a quote from the Google Webmaster Guidelines - "Don't use unauthorized computer programs to submit pages, check rankings, etc. Such programs consume computing resources and violate our terms of service. Google does not recommend the use of products such as WebPosition Gold that send automatic or programmatic queries to Google."

I hope this answers your question.

- duz