Dougal Campbell wrote some interesting notes on permalinks structure and best practices in Wordpress.  Worth reading:

Efficient permalink strategies for WordPress – Dougal Campbell’s geek ramblings.