A while back I bookmarked the jewel-toned velvet shades from Olsen & Jensen in Sweden with the intention of sourcing same. Here are three ideas for recreating the look, either by starting from scratch with a lampshade frame (most difficult), covering a plain white lampshade with velvet (not too hard), or purchasing an affordable velvet shade from Ikea (easiest). See resources below to get started.
Above: Olsen & Jensen's velvet lampshades are especially appealing paired with candlestick lights.
Above: Directions for re-covering a new or existing lampshade are spelled out in the simple How to Cover a Lampshade guide from About.com. The White Fabric Drum Shade measures 13 by 14 by 10 inches and is 19.99 at Lamps Plus.
Above: You'll need velvet ribbon for trim when covering or making a shade. The 3/8-inch-wide Velvet Ribbon Trim is available in a range of colors for $2.39 per yard at the Lamp Shop.
Above: You can make your own shade using a lampshade frames like the Square Lampshade Frame with washer, which measures 6 by 10 inches and costs $9.98 at the Lamp Shop. Consult Martha Stewart's Making a Lampshade for directions and a list of the necessary tools and materials. N.B.: The Lamp Shop carries a range of lampshade-making materials, including instructional kits such as the Panel Lampshade Kit for $30.80 (you can substitute your own velvet fabric).
Above: Not in a DIY frame of mind? Consider Ikea's affordable cotton velvet Kivsta Shade, which measures 16 inches in diameter and 10 inches high and is available in purple (shown), beige, orange, and green-yellow for $25.