This could be a very interesting combination. A web service call can return anything - links to images, objects, the result of algorithms, data...
Flash magazine tutorial about creating and consuming web services.
Note: To use HTTP GET in flash, the functionality needs to be turned on in web.config (for .Net web services). More info in Microsoft's kb article.