I had a same problem with the "girly designs" myself, until I found one at the counter that was all brown and had a design on it that kind of resembled an old rustic cabinet or desk. And that's the one that I went with.

I also got a pen and pad refill. Again, just a little bit pricey but it was exactly what I was looking for without having to upgrade to something like a Palm Pilot (which I would never use, I barely get any life out of my PSP)...