> Unless things changed in the past year or so, i remember creating a google account without a phone number.

I believe you can create a Google account without a phone number by setting it up on Android's (stock ROM) setup screen. This won't bypass YouTube's nagging though, sadly.