Custom Battles should work just fine. (I have Vista, and for me they do.) Quick battles, on the other hand, might not work; but AFAIK never did with EB anyway.