Well, chances are that you're going to need a BIOS that supports USB booting, or a 3rd party utility, like you said you have.
Unfortunately, I do not know of a utility that can allow you to boot from USB. Perhaps a through scouring of Google would help here?
But that "can't boot from CD-ROM" issue sounds interesting.
Maybe you have the same problem I had, and it was simply just a messed up jumper and cable setup? :P