Thanks for all of your replies, keep them coming!
I ordered a celltei bag for Sadie, the classic black pak-o-pup in size small. I was thinking of getting XS but I don't want her to be scrunched in when she gets bigger. The size S says it's good for carrying dogs around 6-8 pounds comfortably, so until she gets bigger I'll just pad the bottom with some blankets and a toy. I can't wait to take her out with me, I don't even have her yet (getting her July 9th) and she's already getting spoiled!