>I realize that this model would be stateful - but I'm disappointed that this wont work.

You can write a stateless wrapper for a stateful bussiness object, and then if you wanted to, a stateful wrapper for the stateless web service. Then you'd get exactly what you wanted.