I am using KornShell (ksh) on Solaris and currently my PS1 env var is:
PS1=\"${HOSTNAME}:\\${PWD} \\$ \"
And the prompt displays: hostname:/fu
hostname:/fu
From reading the ksh man page you want
PS1="${HOSTNAME}:\${PWD##*/} \$ "
Tested on default ksh on SunOS 5.8