And you picked those colors why...?

My bathroom's pink and gray. Gray bathroom textiles make it more livable, and dark burnished-metal accents. (My late grandparents' bathroom: pink tile, gray-blue accent tiles, pink cabinetry, pink linoleum with black streaks... and, the kicker, wallpaper of bipedal poodles going to the salon and then out on the town. Your situation is vastly less dire.)

I recently moved into a house with lots of bright colors painted everywhere. I love bright paint, though, so I was fine with it even though I would never have chosen most of these particular colors. The room I'm in right now was a baby girl's room and it has a chair rail with BRIGHT hot pink below and white with painted-on black polka dots, pink flowers with bright green stems, and black and white vinyl decals of sheep. Our strategy has been just to put our stuff in the house and not change anything. We're probably only going to live here a couple of years. In this room, I've put in neutral furniture and I've hung stuff on the walls to cover some of the painted stuff -- and I seriously don't see any of it anymore. In my fluorescent chartreuse kitchen, I again hung stuff on the walls and totally don't mind the amount of highlighter-level brightness that's still visible. So all that's to say that your furniture sounds very neutral, and when I looked at the paint colors on the website you linked, I didn't think they looked too too too bright, even though I totally get that they are brighter and lighter than you're used to. I think once you get your furniture in there and live with it a bit, you totally won't be that bothered by the paint colors. Your masculine, dark furniture hopefully will bring a sense of balance to the rooms. I totally wouldn't stress about trying to accessorize until you've lived with it a while. If you're gnawing off your limbs in frustration after you've settled in, can you maybe hang some large (neutral) artwork or fabric on the troublesome walls? Bottom line: I think you should pretend those paint colors are neutrals and go with the flow, man. Feel the desert blush! :)

For accessories that you need to buy anyway, my recommendation is to go in a rust-brown direction (rather than straight chocolate brown): something like http://www.amazon.com/exec/obidos/ASIN/B001F8WM3Y/metafilter-20/ref=nosim/. Terra cotta could work similarly as a bridge between the salmon and brown.

Thank you so much for the excellent advice, and for the emotional support, too. Reading through your answers, I'm really feeling a lot better about this. So, my take-away from this so far: Don't make many design decisions before moving in. Move in, figure out how well things work when they're in place. Maybe emphasize brown, with blue accents, to help tone down the pink. Watch my lighting; try to direct light away from the walls. If it's really bad, think about covering large swaths of the walls. I was going to get a new sofa and new rugs before moving in, but you're all very right; I need to wait to see what will work in that scheme. I think I've figured out how to handle the bathroom. Chocolate brown everything. Towels, bath rug, shower curtain. Maybe that will de-emphasize the pink a bit. Or possibly make the whole bathroom look disturbingly like a colonoscopy. Whichever. You're all amazingly helpful.

That's a very acquired taste for a colour scheme. Boo to your landlords for not letting you change it - they don't have to live with it! What I would do is get some large wall hangings or posters and try to cover it up as much as possible. Since it seems that you can't actually make any changes, you could get an http://www.amazon.co.uk/Croydex-Telescopic-Shower-Curtain-Extends/dp/B000TAQG0O/, and drape some materials over that. 3M poster strips are also pretty good at not leaving any marks on either posters or walls. Try aiming light away from the pink walls to make them appear darker, in the shadow. Focus the light on other things in the room so that they stand out against the darker walls. Also, all pink bathroom? Hmm....

Just to update anyone who's following this saga breathlessly... I gave up. My landlords are over at the place right now, prepping it for me to move in (and they're really seriously prepping, stripping the floors and retouching everything, they're awesome) and I stopped over with some new paint chips, and made my case for leaving most of the house that coral color, but painting the accent wall a deep brown with a small hint of red instead of the bright blue. After a very civilized discussion, in which I pointed out that I was willing to buy the paint and do the work, they agreed. And then admitted that the bright blue was exterior paint they'd had left over from another project anyway. So, I can definitely learn to live with the light coral color in most of the house, as long as I don't have to decorate around bright semi-gloss blue. Thanks for all your suggestions, nonetheless. I really appreciate it.

My kitchen is salmon/creamsicle colored. I hung a LOT of black & white art, and it actually works pretty well.

Hmm, the blue is a little hardcore if that's not your thing, but you can hang a curtain or heavy fabric over it, or those http://www.ikea.com/us/en/catalog/categories/departments/living_room/10654?identifier=10702&pageNumber=0 that Ikea sells. The "pink" is not particularly pink to me- it's pretty neutral, and I think once you move your stuff in, you'll forget about it after a while.

The downstairs bathroom in our new house has baby blue toilet, sink (complete with fake marble white streaks and scallop shaped basin), and tub. The tiles that go 2/3 up the wall throughout are white with a little pink and blue seashell in the center of each. It's pretty hideous. Yet, all it took was http://www.target.com/gp/detail.html/179-2722296-4149922?asin=B002CZCBM6&AFID=Froogle_df&LNM=%7CB002CZCBM6&CPNG=home&ci_src=14110944&ci_sku=B002CZCBM6&ref=tgt_adv_XSG10001 shower curtain (the blue matches the toilet &etc) pulled closed to cover the tub, and a few towels that match the colors in the curtain, and it changed it to a completely different color scheme. It's not ideal - I daydream all the time about ripping out the tile and the sink - but its livable. So at least for the bathroom, I recommend finding a shower curtain that matches but pulls the color scheme in a different direction.