I've used both teçhnologies for some time.
Futureproof - both of them will be succesful i guess, but every technology will be prefered in different situations. For example flex in large (mostly intranet) enterprises with desired desktop like ui (Flex can be used on the top of the any server platform(jvm,.Net,php,ruby,coldfusion)). GWT otherwise will be dominant in small to medium app with traditional jvm backend (tomcat+spring etc.)
Works on all major browsers - both are non-problematic in this way. Flex absolutly excellent, when flash plugin is installed there is not need to solve any cross-browser compatibility (of course... browser are passive, when flash app runs:). I remember we had some minor problems with GWT and tradional troublemaker IE6, but nothing horrible...
Fast & responsive user experience - both are the top in their category. Flex i think absolutly the top of the all RIA solutions(maybe silverlight, java fx can be only competitors in richnest), expecially integrated with LCDS with cool features like data management, real server side data push etc. GWT is the one of the top in ajax framework category. The more richest and complicated ui you need, the more reasons to using flex you have. Intepreted javascript in any case can't be faster&responsive then compiled actionscript/swf.
Code should be unit testable - yes, they are greatly testable.
Code must be maintainable - both excellent, maintaining actionscript is comparable to java(gwt), if you use a good IDE for example Flex Builder.
Speed & ease of development - both perfect if you know your staff. Everything depends of your backround. For typical java developer learning curve to flex will be probably a little bit more difficult(You need to learn a new compliler/runtime and probably new IDE or at least new eclipse IDE plugin:). Some knowledge of flash is a +, but not required and only usually with specific tasks like building your own components etc.
Supports vector graphics of some sort (SVG a plus) - no issues I remember, i have no too much experience with this, but i will look at it in future when FXG will be finnalized.
development & deployment costs - The winner is clear here. GWT. Flex was developed to make a profit. Although self is opensourced, best tools(Flex Builder, new Flash Builder/Catalyst) & frameworks(LCDS) are commerciall and not cheap at all. Look at LCDS per CPU pricelist and you will know what i'm talking about. With GWT most of the quality tools/frameworks are opensourced or free at least. Except some advanced components like ext gwt and smartgwt EE. Obviously u can live without them.