Creating CD artwork is an all time favourite. There are no bounderies with what you can create. When creating artwork for bands I always try to get as much information from them as this will help represent who there are in the final piece. I also think about including eye catching typography and images.
Top to bottom: Chris Jansen, Attention Thieves. http://www.attentionthieves.co.uk/