What we really need is a way to wrap the OpenID sign up process within our site registration, and when the registration is done tell the user 'Hey, you now have an OpenID which you can use on tons of other sites!'. I doubt that many non-geek users will be wading through all OpenID pages to find out how to actually get one - they will use it if they can sign up for one on my site.
Also, there should be an OpenID signup form right on the front of the openid.net site - why isn't there? They could just send it to a random provider or something. OpenIDs are so easy to use once you have one, yet so difficult to get.
Here's another thing I'm considering: since all AIM addresses are OpenID's now, just ask people for their AIM address and never even mention OpenID. Maybe make the login form default to AIM with a little text link to switch to OpenID, for people who know what it is.
If I figure out a frictionless OpenID strategy, I'll post it up here on news.yc.