if you rewrote the partition table *after* you installed the OS, you fragged your partition. you can't do that.
you need to start over and reinstall with the correct partiton sizes and types, then *leave those alone* after you install.
you should be able to boot from the CD, as that has nothing to do with the hard disk. are you sure your BIOS is setup to boot from CD *first?*