I just installed the latest version of Custom Admin Branding on WP 3.1. It works but I wanted to point out that file paths to the image files is wrong, You manually have to change that. There is one ../ too much in there. Maybe because I installed wordpress not in the root but in a subfolder?
I also noticed that the Upload button is not working.