To get started, I recommend an icosahedron. It hits the sweet spot between difficulty and looks.
Here's one way to put one together, using only three colors.
__________________
_________________
|...............| We live in the nick of times.
| Len 17, Wid 3 |
|_______________| [pics]
|