If you upgraded to the latest version of WordPress (2.6) and found that your permalinks no longer work (for anything other than default), I found a hack to get it all working again.

Visit Kevin’s site for details:

How to Fix Permalinks in WordPress When All Else Fails