I am increasingly obsessed with wall decals. Here are some sites:
Adzif also sell photo decals which are a bit naif for my taste but a nice idea, nonetheless.
Bilk who, brilliantly, create decals from Threadless, the online-community-based t-shirt company, as well as inviting guest artists to create designs
Ugly Home who also sell fucking sexy wallpaper and tiles
Oh, and I think I found my wallpaper - Scandnavian Design Centre