A big part of picking a paint color especially for a bedroom is making sure that it is something that you can live with for a while. Unless you adore the smell of paint you probably won't repaint your rooms very often so you don't want to select something you are going to get tired of.
You might consider going with something that works with a lot of other colors so that you can change the look of your bedroom by switching out the bedding, curtains, etc. Colors like greens, blues, tans, creams, soft yellows or peaches coordinate with a lot of other colors and styles.
One nice thing about the bedroom, though, is that (unless your home is very tiny) it is not the first thing other people see. Because it is probably not your primary entertaining area you might want to splurge a bit more with color than you do in the rest of the house.