(~90MB) : The classic turn-based artillery game where teams of worms battle it out with hilarious weapons. SimCity 2000
If you are looking for games that are naturally small without needing heavy compression: Echochrome highly compressed psp games under 200mb
These titles are widely cited in gaming communities for their small footprint without sacrificing deep gameplay: Need for Speed: Most Wanted 5-1-0 (~90MB) : The classic turn-based artillery game where