When it's really complicated, here's what I do:
- Acrobat: Export each page in PDF to an image
- Photoshop: Use Batch processor to crop margins off, adjust contrast, resize image, etc
- Kindle: Copy images into Pictures folder and press Alt+Z to force reload
That does it for me.