I believe there is a wizard for the Service under Data-> for RestFul webservice.
I have downloaded the flex sdk4 from http://opensource.adobe.com/wiki/display/flexsdk/Download+Flex+4 and added to my exisiting Flex sdk 3. But i couldnt see the new wizard menu under Data. Am i missing something. I've restarted many times the sdk and my laptop. Please let me know how to configure sdk4 to get this new service.
Are you using preview release of Gumbo? Have you tried Data-> Connect to Data/Service? Chose Web service or HTTP Service as is the need.