I agree.
And while I could see Jolie doing a very good Catwoman, she's too much of a "celebrity" to really do the role justice. If you thought Katie Holmes' publicity circus hurt the movie, wait'll you see what an "Angelina Jolie is Catwoman" would do!
My choice for Catwoman is down to two actresses:
I like Carrie-Anne Moss for the role if Nolan and co. wanted to go the Ed Brubaker/Darwyne Cooke direction for the character. Plus she has a history with Nolan (Memento) and proved she could pull off the fighting in black leather (Matrix):
If they wanted to stick with a more sultry version of the character, I nominate Shannyn Sossamon.