> Why not? This is obviously going to incur some significant cost to Valve, I doubt they would do it just so they can run a store with a handful of $5 indie games or free games.
No, they will definitely have AAA games. (Or at least AA games...not sure how many A's Left 4 Dead rates.) The thing that's obviously not going to happen is sudo apt-get install steam -- at least, not from the official repositories. They'll probably provide their own debs and rpms, or maybe a straight binary download like they do for the Steam dedicated server.