How to start marketting your indie game?

Valve recently made this page public:

https://partner.steamgames.com/doc/marketing/tools


Another point to consider is listing your game on Indie DB websites.

And also very important:
Send a presskit of your game to indie game magazines. From my experience they don’t charge anything and if the game is good they will gladly publish some article about it, the return from those magazines are very very positive.