They are garnished with bacon. BACON!! Genius. Matchbox offers several bloody marys, all with different levels of heat. In the right season, the hottest one has Ghost Pepper in it, the spiciest pepper know to man! Sometimes the peppers aren't on the menu, so ask your server.
The Heights has a "Make your own Bloody Mary" menu, with add-ons from lump crab meat to strips of bacon. Choose your spiciness level as well as your preferred liquor - and for a pretty affordable price.