I don’t have the article on hand, but there is a publication from a steam store employee explaining exactly how to get your game onto the front page. The gist of it is that you don’t have to pay Valve. It’s about community engagement (your publisher, I guess).
I’ve read that, IIRC. It was about getting featured organically though. Steam runs promotions for certain game series or even publisher catalogues frequently, with large custom graphics and usually a sale. Obviously I have no way to know for sure, but I can’t imagine that Valve doesn’t get itself paid for those.