Planning For Web Services the Hard Way