Changing WordPress Permalinks to %postname%

Anybody have success changing their wordpress blog's permalink structure to %postname% ? Keep getting 404s with the redirects in my htaccess