Have you seen this? (Wallpaper compromise)
I seem to be one of the last people who prefers wallpaper, but I also find it not to be practical w/children/changing tastes/etc.
This seems like a good option . . .not sure if difficult, however.
Here is a link that might be useful: patterned paint rollers