Permalink Migration Plugin?

Hi, I’m looking for a plugin that will automatically redirect all my old permalinks to the new ones. Is there a plugin that works with WP 3, and will do this based on the post id or something? I’ve already tried Change Permalink Helper, Dean’s Permalink Migration, and Permalinks Moved Permanently. None seemed to work at all. In each case I simply received an error with no re-direct when visiting one of the original post permalink URLs. I can’ afford to loose all my pagerank, etc., so I set my permalinks back to the way they were.