Any OpenID-enabled site should, until the transition to everyone having such an account is complete, have a "create an account" link that just redirects to http://myopenid.com or somesuch. Link, one-page form, check e-mail for verification link, get a URL (username) handed to you, put it in. Exactly the same workflow as a traditional registration.
Thanks to all for your comments. We built prioritiz'd for the Rails Rumble, and as you all mentioned, there is more we need to do with it, including links to OpenID providers, and providing an option for creating a traditional username/password. We are currently working on a single sign-on application for our entire suite of applications, that will cover that last part.
Thank you all for your comments and suggestions. Please leave any other feedback on our support site so we can continue to improve the app. Thanks.