I recommend picking up the xbla gamepack called Qubed. It contains the full versions of Lumines, Rez HD, and Every Extend Extra Extreme (E4). I'm pretty sure it's cheaper than buying each game individually of xbla. My girlfriend loved playing Lumines and E4.
She also enjoyed Braid, but...