Depends on what color scheme you want. You might want to look at a color wheel for some ideas. Split compliments are the colors just to either side of the complimentary color directly across from the color you have on the color wheel and are usually safe bets. Analagous colors are those colors close to the color on the color wheel. Can be either boring or calming in a bedroom situation. Triadic colors would include the other complimentary colors---violet and orange (tints, shades and so forth possibilities too). You might see if
www.colourlovers.com inspires anything you like. I use Color Impact from
www.tigercolor.com in my work. You can try it free for 30 days I think.
Another thing that can be helpful is to do a color blend with some noise added. Just for fun I guessed at your celery color and blended it to its red violet split compliment. Just remember a little can go a long way when using complimentary or split complimentary colors. Might just need a simple bedspread and some pillows, for example.