I have been reading about about Restful webservices being Stateless. I can also see that most of Soap based webservices are also stateless and can be made stateful if needed
As long as I know, we(.net developers) can use WS-binding in wcf for stateful Web services.