Shipping Malaysia to Indonesia - there seem to be at least 3 options - but note that there are not any vehicle ferries Malaysia to Sumatra.

1. Mr Lims Onions boat from Penang to Belawan (near Medan) The classical way to do it. Mr Lim has shipped hundreds of bikes on this stretch and knows what he is doing. You have to hand over the bike to him on a wednesday, ship will sail on saturday and will arrive on sunday and you can pick up your bike on monday. You will have to fly over yourself but there are usually dirt cheap flights Penang - Medan.

2. Passenger Ferry, Port Klang to Tanjung Balai - but it is reported that very wide bikes such as BMWs boxers doesnt fit through the entrance door to the passenger ferry, smaller bikes should be fine. The good thing is that you can go along on the passenger ferry yourself.

3. There is supposed to be a roro ferry from Port Klang to Kuching or Kota Kinabalu (Borneo) - but Im not updated on this option.

Insurance for Indonesia - never heard that anyone was able to get that.

Insurance for Malaysia - I had a very hard time trying to find this when I ride through there and I have since heard the same from others. If you can get something online - just take it is my advice.

Get a 60 day visa for Indonesia if you can - I think its called a "social visa" (which can be extended 4 times of 30 days each) instead of a tourist visa of 30 days that can only be extended one time of 30 days. A visa extension in Indo is a painstakingly slow and formal thing (you sill need an indonesian sponsor) And Indonesia is really amazing but slow due to horribly tight traffic and bad and narrow roads - thus you will need time there.

__________________
In the end everything will be fine. If its not fine its not the end....