The first bug fixing build of WP 2.5 has been released. Before upgrading, you might want to read more about WordPress 2.5.1. A list of all bugs fixed in this build is listed here.
I’m very disappointed that the improper 404 handling bug is still in WordPress 2.5.1. Apparently the situation regarding this bug has gotten more complicated since my last visit to the ticket.