Must Have:
-Foxfi: tethers my phone to my computer for free. Is there something similar on WP8?
My Lumia 920 can tether if you have the have the thethering plan with At&t, I believe it is $50 a month and includes 5gigs as well.
-E-Mail: An e-mail client that can integrate g-mail. I heard that stopped. Is this true?
I believe you can still set it up as a POP3 account, they ended both IMAP and EAS support. They were trying to criple Windows Phone and it didn't work as Outlook.com has become a superior email service.
-Reading Apps: Pulse, Flipboard, Bleacher Report, Amazon Kindle, New York Times.
Some of the third party apps for Windows Phones are the better than 1st party on other platforms.
-Resources: All Recipes, Fly Delta.
I would check out
The Smartphone Reinvented Around You | Windows Phone (United States) and take a look at apps.
-File Sharing: Dropbox, Evernote
Once you start using Onenote, you don't go back and it is fully integrated with Skydrive. Also Skydrive is a superior service than Drop except for when you want to maintain a share folder. Lastly, you can access your dropbox files via box files. It is a paid app or you can download the free one.
-GPS Navigation: Something reliable and accurate.
Navagon has had high remarks, but the built in Here maps I find to be great.
yes it is available
What I would like:
-Netflix, Youtube, Redbox
-Instagram (I know there are Instagram clients, but I have no idea how good they are. Can anyone comment? I need it for work).
-Songza
Netflix: yes, Redbox: yes, and instagram, 6tag I find to be the best, better than the first party apps. seriously it is that good.
Other than that, I've read mixed reviews regarding battery life about the 920 and 925. The battery life on my Galaxy Nexus is atrocious, as you probably know Sayyid, but I did like the removable battery. Good quality reception and calling, fast and non-lag texting... Yes, pretty much everything anyone would want in a smartphone.
I find that 920 is still a flagship device, it was released a year ago, and the 925 has limited memory.
The 920 also has built in wireless charging, a LCD Screen instead of AMoLED screen, and 32 gigs, if you want the 920, I would opt for the 1020 instead.
BTW: Welcome to the forums!