Some people here are far from the subject...
I own HTC 8S too, and 1.3GB is way too low, I can store 2 smaller games and some basic apps, but the in time the phone will use another few extra MBs. Last time I deleted everything (games apps, emails, maps, internet stuff...) I ended with only ~700mb (the rest were useless files that could not be deleted) so I restored to factory settings. Probably the reason they haven't released an updated for this so far is the fear of piracy-related problems? I don't really think so because they can ask for a marketplace verification each time the phone finds a new card with apps installed.
I know it's an old post but I just saw it now: you paid for maps? I don't get it? the maps are free to download, I downloaded my region (around 120mb) and the default maps application does a great job showing the right way from a place to another, and the estimated time really surprised me!