You can never go wrong with classic table lamps made of wood and white ceramic. These shapes are timeless and would fit in any decor style, from modern to traditional.
For the record, I'm a big fan of mixing up styles of furniture and accessories in artful ways. For example, the cracked ceramic lamp from West Elm (top left) would, of course, be at home among similarly shaped mid-century modern furniture, but what if you set it on a rustic side table made of reclaimed wood? Likewise, the Anthropologie lamp (top right) would fit perfectly with updated Queen Anne chairs or cottage style furniture, but why not place it on a metal nightstand in pool blue?
Clockwise from top left: Ceramic Cube lamp from West Elm; Simplicity lamp from Anthropologie; Mid-Century Modern Danish lamps from Phat Dog; Morse lamp from Crate & Barrel; Modern Square lamp from Atomic Attic; Buenos Aires lamp from Jonathan Adler; Chalet lamp by Lawrence McRae (available from All Modern Lighting).