One way to do this is to just make all logins for your site use OpenID, and if users don't have one already, register them for one as part of the sign-up flow. The myOpenID Affiliate Program is one way to do this.
A potential disadvantage is if you sign them up with a 3rd-party provider, it's quite possible they won't fully understand that they just got an OpenID from this other site (in this case, myOpenID), and they'll forget (or not be aware in the first place) of what their OpenID is. If they choose to provide their email address, myOpenID will send them the welcome/confirmation email explaining it, but then you're trusting your users will read that.
Are your users likely to have an OpenID already? In the US, it seems like most users already have an account with one of Google, Yahoo, or AOL, but I know that's not true of all demographics.