Changing WordPress Permalinks from Date-Based to Postname Only
It seems like nothing could be simpler. But there are some gotchas with respect to rewrites. The big challenge, though, is that your existing URLs are stored as serialized data, which means that if you do a search and replace on the database, the universe ends, or something like that.