I've squished a lot of portability issues by using the steam runtime (it's on github) to build against. They've made a pretty decent job of using only very common libs, and anything they don't include you can package up with your game.
This gets around the deb/rpm thing for my stuff at least.
Cheers
Charlie