Hi Nick,
I seem to have resolved my own issue and was able to successfully install SPS09 today. I downloaded the latest release of the software (91) from the marketplace in case I had a corrupt copy.
I am not 100% sure what was different so below are a few steps which I completed differently to my previous failed attempts:
1.) I used Yast and check that all these components were installed and at the correct/relevant rev levels. I noticed a couple were not installed and added them (with the exception of bing).
- gtk2 (use the version provided with the operating system distribution)
- java-1_6_0-ibm (use the version provided with the operating system distribution, necessary for the SAP HANA studio on the SAP HANA system)
- libicu (use the version provided with the operating system distribution)
- mozilla-xulrunner192-1.9.2.xx-x.x.x (use the version provided with the operating system, but at the given minimum version)
- ntp
- sudo
- syslog-ng (use the version provided with the operating system distribution)
- tcsh
- libssh2-1
- expect
- autoyast2-installation
- yast2-ncurses
- bing (a point-to-point bandwidth measurement tool, needed for supportability)
- bonnie (file system benchmark, needed for supportability)
- cairo (vector graphics library, needed for supportability)
- findutils-locate (tool for locating files, needed for supportability)
- graphviz (graph visualization tools, needed for supportability)
- iptraf (TCP/IP network monitor, needed for supportability)
- krb5-32bit (MIT Kerberos5 implementation-libraries, needed for supportability)
- krb5-client (MIT Kerberos5 implementation-client programs, needed for supportability)
- nfs-client (support utilities for NFS, needed for supportability)
- sensors (hardware health monitoring for Linux, needed for supportability)
- libgcc_s1-4.7.2_20130108-0.17.2
- libstdc++6-4.7.2_20130108-0.17.2
2.) I reinstalled java from the included SAP SLES media (/suse/x86_64)
rpm -i --nodeps java-1_6_0-ibm-*
3.) I checked the hosts file and ensured the fqdn was being returned when calling hostname and hostname -f
I hope this helps you resolve your issue. Please let me know either way 
Cheers, Paul