Personally, I don't think I'd want to learn to play an instrument WITHOUT being able to read music. Even if it may be possible to do so. Music isn't just a string of notes, but it's a relationship of that string of notes. And understanding theory, and being able to read music helps you understand what music "is".

Now, that being said, some great musicians (including one of my favorites, Dean Martin) couldn't read any music.