London Underground provides you with free Tube and bus maps, but for a detailed street map buy the pocket-sized paperback London A - Z, Mini Street Atlas.
If you want a high tech solution you can download the same London Atlas for your smartphone or Pocket PC (only £2.95 to £9.95) at A-Z Maps (web link).