Heres a few ideas that I've done personally and that folks I've worked with have used...

Use more than one brokerage as well as your own site. On your site run sales, vouchers, BOGOFF and other general sales promotions as you would with a bricks and mortar store.

Generic social media - twitter, facebook, linkedin. Dedicated CG media - forums like here, art sites like deviant art.

Sponsor contests/provide prizes/gift certifcates at CG art sites.

Create a wide mix of freebies and upload to a variety of sites as well as your own.

Get freebies/products into 3D magazines free section. Used to be coverdiscs now generally time limited secure online areas.

Purchase print media adverts in dedicated CG magazines. Purchase adwords.

Get a stand/give a talk about producing CG art at 3d and comicbook Conventions. Get local - promote your work or run a workshop at a community centre or art gallery.

Co-operate with other sellers/artists, co-produce products and cross promote.

Help where you can. Don't diss newbies like some folks do. Don't feed the forum trolls or waste time on naysayers. These latter two types don't like others being sucessfull because they feel it takes attention away from them.

Be straight. Want to see poser artists using your famous movie inspired model?. Make it free, you'll get more respect, artists using - and namechecking your stuff, more site traffic and postive attention from others.
Plus no tears before bedtime.

...anyone else got any ideas?

Pinky - you left the lens cap of your mind on again.