Try BlazeDS from Adobe Open Source Labs. Download the turnkey
solution. It comes with great tutorials, including one for
server-based remoting. Then go back and try Day 3 Exercises. I did
this and now I'm on Day 4.
I couldn't get LCDS or ColdFusion to work either. Probably
could now, with what I've learned, but BlazeDS simplified the
concepts. Smaller XML files, smaller tutorials.