WordPress.org has added a crowdsourced (beta) compatibility check for plugins. Every user can now report whether a plugin works with a certain (or upcoming) version of WordPress.
Above the results for the WordPress.com stats plugin and the 2.9 branch (pre-beta votes?).