you do have to provide your ID to connect to the Internet, except for the prepaid anonymous sim cards paid for in cash.
Practically the only way of connecting anonymously to the Internet is the old-fashioned wardriving, or getting lucky and finding a "free wifi" which is not limited to the Web only.