Iced Earth
would it help if each person also listed all the bands already named with that letter (presumably they would have checked)? That way you don't have to troll through the entire thread to see what has been posted, just the last post of that letter.
So I would post:
Iron Maiden
Incubus
Iced Earth