Aside from both being shooters, they're very different games. Borderlands is a FPS/RPG mix and would probably be more of a long-term investment if you intend to play coop with your friend. The GOTY edition has a ton of content in it as well.
Payday is a decent game, but best played now and then...