While I have no clue about the terms Valve may have for letting a game be published on Steam, I think it should be mentioned that there is a section on Steam dedicated purely to free to play multiplayer games and MMOs. Which tells me that unlimited free trial or non-existence of the boxed version of the game/client probably wouldn't pose that big a problem.
