The trick is to pick a simple, easy-to-remember nick. some date in your nick also isn't that cool either (why do people even do that?), and neither is some random letter after it...
Not trying to say your nick, or new nick sucks, just, you know, you sure? You only get 1 change every 3 months. To me, it sounds like you just want to change your nick for no real reason other than to change your nick, which makes no sense.
And to everyone, you don't HAVE to change your nick, this thread just gives you the option to do so should you feel it is in fact necessary. It's not like "OMG, we can change our nicks now, let's do that!". And think before you change, geez...