Hmm... did you select a new format from the drop-down menu? Can you take a screenshot of the Disk Utility window and post it here so we can see exactly what's going on?
Another reason for not being able to erase a partition is that you're currently booted from that partition... dumb question, but are you sure Windows XP is installed on that particular partition, and it's not OS X?