I'd definitely start w 35mm and a wide-ish lens, burn lots of small film, see how you like the whole experience of street photography. I just recently got the bug (again), put up some of my older street work on my blog, stop by.