When I started web design, I would design about four templates and show to a prospective client. He/she would then maybe pick one and suggest adjustments. Which i would make and take to him for approval. It was really hectic then, as at times i would have to in order to make the presentation.

Then I started using another tactic, which involved making the templates and hosting on a sub-domain with the clients name. I would then call the client and send him a link, so he can view at his leisure and take his pick. This worked better, but then I had to take time creating templates and hosting them, then waiting for the customer to view them......,
Advantage: Visits eliminated-cost of visits (time and money) saved

Then I came up with another idea, which was to ask the client if he had a site in mind that he would want his website to look like.This works best for me now as the customer would send the names of sites he'd want his website to look like. All I needed to do was visit the site, and style it according to the customers color scheme, then add the desired functionality.
Advantage: Time to build templates and host eliminated

You can share yours

Except for coming up with multiple templates, all your other approaches are in order. Remember, time is money. I show people one template after asking the relevant questions (what sites do you like? is there a particular color scheme you like? etc). Then I ask them to make corrections to what i send them.