Batman Arkham Origins: 14.5Gig
Castlevania Lords of Shadows: 21Gig

That's my current Steam Dilemma, and I'm on 3G

Starting to think it would be better and cheaper to start sending Steam Backups etc through the mail, via these cheapish 16Gig USB sticks than to download em.