I like the slightly nautical look of these new hooks from Urban Outfitters.

Above: Anchor Hook; 5.5 inches wide and 5 inches high; $8; can be used as a wall hook or attached to the underside of a shelf.

Above: Distressed iron Horse Bit Hook; 5.25 inches wide and 5 inches high; $10.