For high wow factor, try the topologists sine curve, to let students know that there is more to connectivity than paths. Not so much an application as a hint to how wierd the concept can become.

Gerhard "Ask Me About System Design" Paseman, 2010.06.08