Head to winehq.org and download the latest Wine version 1.3.7 (haven't tried 1.3.8)
You should then be able install Kindle for PC without problems or work arounds needed.
I'm using Ubuntu 10.10 and it works like a charm :)
I gave up trying to get it to work with my CrossOver v9.1