peterbjornx, does your jre deb create the links in /usr/bin?
Also it would be cool if it register itself as providing icedtea. That would spare ppl a lot of gymnastics when installing stuff from repos that requires jre/icedtea.