Absolutely, I find the integration between WCF Services (using basicHTTPBinding) and Flex to be fantastic. I've been using it for a year or so now, and have been really pleased with the results.
The benefits to using WCF, to the extent you can get your head around it (I chose Juval Lowy's look Programming WCF Services to help me with that process, which I'd recommend if you aren't already familiar with it, since it's definitely got its own idiom), are numerous, but for me, it's mainly meant (a) not having to deal with serialization issues and (b) writing very little code. Essentially, I define my types and the functions I want to expose as Web interfaces, and WCF takes care of the rest. Flex's WebService class works splendidly with it. You don't need any third-party software systems to handle connecting the two -- just spend a little time learning WCF, and you can do the work yourself.
It reminds me I should post an example on my blog showing just how simple it is to do this. I'll post back with an update if I do. Meantime feel free to post with comments if you have questions. Best of luck!