Size-wise, we're not normally talking about Gigabytes of data. The largest app I've personally heard of is Navigon and it's 1.44 GB. I think even the largest games are only a few hundred Megabytes currently.
Scaling up the textures in a FPS isn't going take tons of space comparatively.