Shipping your own vehicle to Iceland is not very hard, and works out cheaper than renting in the long run. Here's how I did it (details in comments)