If you're into Steam games, you should check these cheap bundles:
The Indie Gala
Groupees
The Chosen Bundle - Indie Royale
And Steam games mostly have description on their Store Page. If it says multiplayer, chances are it will require internet connection to play online Multiplayer (duh...