As long as your 360's wireless adapter can connect to your wireless access point successfully, it will connect to Live. Your ISP has no bearing on what devices can connect to the Internet. Certainly other problems could crop up, but that's not one of them.
Also, for what it's worth, my 360 works fine with my Airport Extreme. I can only assume it'll work fine with an Airport Express as well.