How does 360 download service work and how much does it cost?

[drpunk]

It's free to get onto the marketplace with your 360.

Like you thought, you only need to pay to play games online against other people.

You can browse the stuff available on the marketplace here -> http://marketplace.xbox.com/en-GB/games/default.htm and it also has the prices too (in Microsoft points).