Changing the boot order in the BIOS is the correct way to boot from CD.
Can you boot the Windows install CD? If that works then something is wrong with the creation of your FreeBSD CD
BTW I would recommend to use the latest production release 7.- of FreeBSD and not the out-dated 6.0 version.