Check out these super cute and super inexpensive notebooks. ($2.00 for two-shipping is $3.00.)
Handmade by One Up Designs on Etsy
they are 3.5" by 5" and contain 40 pages. Made from acid free 70lb paper.
As you can see. They are a little bit smaller than a moleskine.
More moleskine comparsion