You need to have a Live account, but it doesn't have to be paid (Gold)
A Silver account allows access to the Marketplace, where you can download game demo's, videos etc, and also pay for full versions of Live Arcade games using Microsoft Points.
XBL Gold For the Win!
Odd, the abbreviation for For the Win is being starred... :s