Ensure we have POSIX-compatible utilities in our path before anything 'native'

This ensures we use xpg4 sed on Solaris, rather than ye olde native version