a quick and dirty troll on the internet found these three options:

over at crate and barrel, red faux leather poufs:
http://www.crateandbarrel.com/family.aspx?c=1275&f=27211&q=red&fromLocation=Search&DIMID=400001&SearchPage=3

from the beanbag superstore, in a range of colors and sizes: http://www.beanbagsuperstore.com/designer-twill-bean-bag-chair-small.html

leather ones can be found here: http://www.blackrockmarket.com/shops/beanbags.html

good luck,
abby

This may not be particularly helpful advice, but red, leather poufs are readily available at flea market in Paris--and I am sure other cities as well. They can be purchased "unstuffed" and would fit into a carry-on for the trip home.

Those look alot like these..

http://www.potterybarn.com/products/p8557/index.cfm?pkey=csalnewall

Target also used to carry them but I haven't seen them in years. Too bad, as Targets were $25 :)

thanks for the suggestions... those are all good options!

i thought they looked kind of like something italian 1970's... so i looked up B&B Italia on a hunch. I wonder if they're related to the "Bambole" series from the 70's that's being reissued - http://www.bebitalia.it/collezioni/scheda_prodotto.asp?ID_Prodotto=257&lingua=en

I like the rug. Where can one get that?

Monarda, that's Nani Marquina's "Noodles" rug from DWR:
http://www.dwr.com/productdetail.cfm?id=9614

We've got something similar all around our office and they're made by "eazy bean".

Here's the website:
http://www.eazybean.com/product_info.php?cPath=2_46&products_id=73