If there are no partitions to install Linux on, where will Linux go? If you don't want to partition your hard drive, try a partitionless install.
You can make the partitions WHILE installing, just use DiskDruid (or fdisk) and partition away!
If this doesn't help, could you be more specific? It would help alot.