I posted this link on another thread, but thought it would be good to have it here too!
This is a very small carrier that I found for Sophie. She is just 2 lbs. and she fits in it nicely. The price was very reasonable, and the company was awesome (nice and very fast shipping!)
http://www.4dogsncats.com/index.html