Cross domain XHR shouldn't be an issue as you only really need flash for it in IE 6 and 7.
Minus a couple of restrictions (i.e. with CORS you cannot rely on cookies being set, so you need to handle that from your Javascript somehow), CORS works well and it works on all major browsers, starting with IExplorer 8, which makes it awesome.