www.avsforum.com seemed to migrate all the users, post counts, and threads without a hitch.
I think they eliminated some of the old archive boards, but that may have just been a housekeeping decision.
Speaking for myself, if keeping all the posts back to post 1 available is a key point, I have to say that it just doesn't make that much difference to me as a user. I do occasionally search for a very old post, but it's reasonable to set a limit.
You could even consider keeping archive posts on UBB while the past 24 months or so are migrated to a new system if that opens up new options.
EDIT: I know I've enjoyed some of the additional functionality of vBulletin, like the ability to set number of posts per page for myself; the buttons to jump to first unread post in a thread; and polls, in particular.
[This message has been edited by robb (edited 05-17-2002).]