Hey
I don’t know if you still need help with this – but I had the same issue on my recent install of WordPress 2.5, and it turned out that the image functions provided by the GD library for PHP were missing – you may want to check that the GD library is installed for your particular install of PHP.
Once this is done, restarting your web server should get you up and running ??
Worked for me anyway!