WordPressでパーマリンク(Permalink)を利用する場合、Apacheで以下のような設定をしておく必要があります。
<Directory />
Options FollowSymLinks
AllowOverride All
</Directory>
なおAllowOverrideにAllを指定したくない場合、FileInfoのみ許可でも動作可能です。
AllowOverride FileInfo
Option設定は、AllowOverrideでOptionsを許可していれば、.htacess側でも可能です。
Options +FollowSymLinks
参考
http://codex.wordpress.org/Using_Permalinks
http://wpdocs.sourceforge.jp/%E3%83%91%E3%83%BC%E3%83%9E%E3%83%AA%E3%83%B3%E3%82%AF%E3%81%AE%E4%BD%BF%E3%81%84%E6%96%B9