Find Name in data

I've tried learning a little more of VB and built an address book that I copied form a book (How to ust VB 6 )Picture guid step by step. added a few things to make it more personal.
Liked it so much I use it but now it has over 300 names in it.
Uses Random access files with the following
First Name, Last Name, Address, City, State, Zip, Phone, Notes

Commands are
Save, Next Record, Previous Record, Exit
with so many names in it now it takes for ever to go to say name
120 out of over 300.
Answer I'm looking for a sub menu such as form2 that will access my Random file and show me all the names so that I can click on it and bring it up in form1
Extra Point I built this program twice once as stand alone form
Second Time I built it Form1 is a MDI Child perfer this one but can't get it to work right yet.
Any help would be great.

I might have time later. Send me your app @ [email protected] and I will look at it.