For me .deb and .rpm are the same thing, a glorified tar-ball.
Sure i prefer rpm because I've built so many of the damned things, but it only took me about 15minutes to build my first .deb
If you really want to you can use deb on fedora and probably rpm on debian (shudders at the thought of either!)