You could use plain old webservices which work's fine.
You could look at:
http://www.themidnightcoders.com/products/weborb-for-net/overview.html which will has faster data transfere due to AMF.
Or you could look at the ultimate Flex/Air server language ( IMO ) Coldfusion and use Flashremoting which is part of Coldfusion.
I have a link somewhere on getting Flex to communicate with .NET using linq I'll try find it.