Last week we quietly released Selenium IDE 1.0.12 on the website. It has Firefox 5 support along with other improvements. See the release notes and unofficial announcement. Download it here or ask Firefox to check for plugins updates.
And for those who did not download 1.0.11 (it was not pushed through the update system) you will want to read about the formatter change that landed.