Couple of extra suggestions:

1. Become friends with GamersHell, they are nice and will post just about anything you have for them about your game. Including advertisement-style news (aka sales). Also GamersHell links to GameTrailers, they will put almost all videos you submit to GameTrailers, also gets you alot of press.

Proof: GamersHell GameTrailers

2. Try to talk with Steamworks, get a contract with them, and start submitting stuff. It makes you closer to putting games on Steam, which is a huge audience.

3. Start a blog, it doesn't have to be about your game specifically, but one about your game company with some added stuff. Blogs will always get people to look around your site. Ours gets us alot more visitors than just our game sites alone.

4. RSS feeds.

5. Try to Digg alot of your stuff, that's also press.

edit: BTW Ichiro, I posted your public alpha yesterday.