The Secret Itineraries is just the Doge's Palace complex (including the prisons). San Marco basilica is separate. Entry to the latter is free (hence the queues - try late afternoon), but backpacks need to be stored in a place nearby (3 minutes' walk). There's an admission fee for the upstairs museum, some of which is a bit dull (IMHO), but it's really worthwhile for a closer look at the ceiling mosaics, the original four horses and the balcony view over the Piazza.
There's also a charge for the campanile (bell tower) in San Marco - more queues. It's good, but bear in mind that bizarrely you can't see any canals from the top. My own favourite, and arguably the best view in Venice, is the white church of San Giorgio Maggiore, on its own island directly opposite the waterfront. Take the vaporetto across, and inside the church at the back pay the few € to take the lift to the top of the bell tower for superb views back to Venice and across the lagoon. If you can time your visit so that you're up the tower for the midday bells, you won't forget the experience. :-)
One of the joys of Venice is simply wandering off under your own steam. Personally I would prefer this option - it's good fun getting "lost" (there are always signs back to Rialto or San Marco). This is a great way to get the atmosphere of the place.
