I had a lingering networking related icon in the menu bar that I could find a way to get rid of. I tried looking at all the settings I could find in System Preferences to get hide the icon, but was unsuccessfuly.
Finally after googling a bit, I came to know that it is infact very very simple to do this.
Hold down the command key and drag the icon out of the menu bar. Done.