If you can't clean up the painted edge, you could always add a 1x3 piece of wood as molding. You can even carry it up to the ceiling to frame that wallpaper. I don't see that paint color in the wallpaper, or maybe it's a lighter version of the flower centers. Maybe stencil on a design using the darker color, or another color from the wallpaper to help tie it together. Then narrow floating shelves or vertical frames or something in the painted areas it you feel you need it. Maybe turn the bed around so the wallpaper is the headboard.

I think grays and blues would look great! here are a few accents that may go with your yellow color. I also think that if there are a few pops of bright yellow you would be ok! http://deciture.com/antique-styled-floral-wood-metal-wall-decor-3-assorted/ http://deciture.com/artistic-styled-metal-wall-decor-assorted/ http://deciture.com/attractive-styled-metal-flower-wall-decor/ http://deciture.com/peacock-in-print-wall-decor/

As others have said, it depends on the space. As a child I loved velvet flocked because it was so "touchable" LOL! In my extended family we tend to use the velvet flocked in dining rooms, the foil in bathrooms, and a high quality wallpaper in other rooms. The design is totally reliant upon the space it is being used in. In our Victorian farmhouse most of the rooms have the big roses or hydrangeas appropriate to the period. The dining room has a gold foil with red velvet (see below). Photo taken by my cousin.

Some great advice there! You're very right - it is tricky to decide on prints and colours when there are so many to choose from. If you are still looking for inspiration, you can see thousands of images of different wallpaper styles here. Once you've found the styles you like, you can also save them to your own ideabook, to look back over whenever you want. If you need help with this, let me know!