How about the boring cream with one wall a deep red? My old bedroom used to have the wall with the window a deep purple and the rest was off white. That way I had the color while still keeping the room bright since the sun shined on the white walls. But whatever works best with the architecture of your room...

It's also a lot easier to paint one wall. You can change the color more often if you all of a sudden enter a 'yellow' phase or a 'green and turquoise stripes' phase.