So I went to Ikea and bought an adjustable stool. While I like the industrial loft design with wood and black iron, I didn't like the light pine finish. So handy-dandy Bruce came to the rescue and refinished the seat. It took several tries to get the right color finish (notice all the cans of stain on the workbench), but I think he finally found a match for the kitchen.
Now when we have a guest sitting at the kitchen counter, we'll all be the same height. If we ever get more than 3 people, I guess I'll have to find an old phone book to boost them up.