Another week has gone by and I am glad to say that some progress has been made. Just a few minutes ago I was able to create a brand new partition from within DriveSetup. The setup is as follows: Create a new empty Intel partition map (thanks Stippi), in that map create a new partition that spans the whole disk. It works! After that I initialized the partition with BFS and can install Haiku on it.
This is a companion discussion topic for the original entry at https://www.haiku-os.org/blog/bebop/2009-06-15_beginning_or_drivesetup_creation/