We recently moved and DS's room is currently flowers! So going down the boy route. He's nearly 4 and likes Ben 10 and Spiderman. We could go on either theme as DH wants to do but I think just a feature wall with colour would be better.
I can see that my suggestion would be fairly dull though. Green carpet is down so I though of a dark green wall?