Im of the opinion that things like adwords and similar ppc are an absolute waste of time!!
I'm sure TV advertising is far too expensive, but things like magazine adverts, maybe a few national radio adverts or even a few gimicky things out on the streets would propably do wonders!
As for the Halo, I bought a job lot of xbox stuff and got the halo2 and multiplayer too as well (Yet to list the xbox stuff on here!) looks like they are worth more when split up and sold seperately then eh?
Same thing with the Wii play and remote - Wii play sells for about 15-16 and the remote sells for about 20-25 yet I'm so dumb that I refuse to split them up and sell them together for around 28-30 when I have them!! I'm sure there is some kind on moral higher ground somewhere in there!