К счастью #Selenium IDE уже поддерживает #Firefox 4 http://code.google.com/p/selenium/issues/detail?id=1274