You're right Tom, I hadn't. The Flex app allowed me to just add in the map service, and obviously took care of the rest behind the scenes, so that was my mistake.
One slight negative about the Feature Services are that they don't retain my grouped/nested layer structure (unless I haven't figured that out yet of course), but other than that, its all good.
Thanks Tom.
cheers
Keith