I thought the numbers were one of the things that made it fun. Having a low ICQ number showed you were an early adopter, much like having a short URL or twitter name.
I specifically remember hating those numbers (because I always forgot mine) and being spitefully relieved to switch to MSN Messenger when that came out.