Personally, I would love it if almost every site out there would let me log in with an openID. I'm apparently in the minority here, but I'm sick of having to make a new account every time I want to check out some site or forum that looks like it might be interesting.
While there are issues in the implementation, I am very much unconvinced that there is anything particularly more difficult about the concept than that of current logins.
When I ran non techie friends through it, the biggest complaint was usually that there were too many different screens they had to click through, and there was some confusion about where to go to get an openID, but as far as I can see these are all things that can be improved without sacrificing the core concept of OpenID.
Example: Your base password is "fun" and you're visiting Gmail -- if your hash is taking the first and last letters of the domain then your password is "funGl".
BAM! Single breach problem solved! Picking a unique username is up to you.
The name isn't the problem, the expected action is the problem. People expect to enter a password to log into things.
They should just give it a better name, like Internet-Wide Identity. OpenID is an implementation (centered) name, not a user (centered) name.