You should have went to Target. They were clearancing GTA: Vice City Stories and Liberty City Stories for $4.95 not that long ago. And speaking of Target, they now have some great non-clearance game sales going on. Spoted so far was:
The Orange Box $29.99 (360)
Burnout Paradise $29.00 (360)
Lynch and Kane $14.98 (PS3)