If you are getting a 404 off the JS you have a problem with the resource servlet.
Your bean can be a POJO, as long as the methods are annotated with @WebRemote. As Pete said you most likely have a problem with the resource servlet. How do you have it configured in web.xml?
I'm sorry, the @WebRemote annotation was missing.
really appreciate your advice