Oh well, I came up with the following block of code that does (rather crudely) what I'm wanting to do. I'm sure there is likely a better way, but it seems to work. All I have to do is tweak it a bit to accommodate my full address book.
Private Sub Worksheet_BeforeDoubleClick(ByVal Target As Range, Cancel As Boolean)
Cancel = True
Application.ScreenUpdating = False
Cells.EntireRow.Hidden = False
Dim rng As Range, i As Long, MyLetter As String
MyLetter = Left(Target.Value, 1)
Set rng = Range("C2:C25")
On Error Resume Next
If Not Intersect(Target, rng) Is Nothing Then
For i = 1 To rng.Count
If Left(rng(i).Value, 1) = Left(MyLetter, 1) Or _
Left(rng(i).Value, 1) <> Left(rng(i).Offset(-1).Value, 1) Then
rng(i).EntireRow.Hidden = False
Else: rng(i).EntireRow.Hidden = True
End If
Next i
End If
On Error Goto 0
Application.ScreenUpdating = True
End Sub