Actually I think deb packages are just tar files. You would have to create the proper control files and such but you could do it by hand. I'll see if I can find the specs.
EDIT:
http://linuxdevices.com/articles/AT8047723203.html
http://www.ffem.org/daveb/pkgwrite/
However, unless you compile things statically you will surely have dependency issues because different library versions will likely be linked against. Your best bet is to build deb packages using Debian. It's a good distro, you should at least have a copy installed somewhere.