I like this idea for a pencil holder... nothing too fancy, but it is solid and wouldn't tip easily...
Clothesline Caddy « thelongthread.com
pencil holder and sharpener
Museum of Useful Things - Pencil Dispenser
Additional 20% OFF Sale Going on -Pen - Pencil Holder Made of Wood with Mesh Work by The Modish Store $20, www.amazon.com/...
Waterford Lismore Pencil Holder - Horchow