Amazon has announced that they will be introducing a couple of changes to their Kindle Personal Document Service on May 5, including a modification to their pricing structure and supported file types.