Where do you get a super rod in Pokemon Blue?

Take the south route from Lavender Town and go all the way down it until it veers off a little to the left and there is a small house. The fishing guy will give you the rod.