You should get the 4s if anything because its just like the 5 because it had lot of the software features Siri etc. passbook you can keep rewards cards etc all on your phone in your passbook. Eventually there will be lots of companies useing it. The 4 comes with 8gig which really is 6 or 5 gigs.
Here's a few comparisons between Androids and the iPhone 5:
And as gina pointed out, if you go with an Apple, this article talks about why a 4S is a good choice over a 5: