Netflix
Blockbuster
Redbox
Download off XBLA or PSN

or just go to a Movie Store ?

i like just a few steps from Family Video so I usually go there or sometimes rent from Redbox (Since its right in Wal-Mart) :P