I would prefer leather, and it has to hold a lot! Mine now measures about 7 inches by 4 inches - checkbook size...and a funky color so it stands out in my bag. Mine now is a deep purple... I have been to a few department stores and looked online, but haven't seen anything I love - anyone have any good ideas for resources to look into? Thanks!