We went down to our local shooting range and made an appointment for a gun safety/shooting lesson. We were going to rent and shoot today, but decided that we really would prefer to have the instruction under our belt first.
The range seems pretty cool, and they've got a bunch of different guns to rent, so we should be able to find something we're comfortable with. Nice that we can try different ones before we decide to buy.