After reading on how Claire of Craft Schmaft made some beanbags I decided we really needed to update ours. I was going to make them the same way, but after a quick google search I thought I would try the one from Stardust Shoes. Somehow I found myself in Spotlight without working out how much fabric I needed so I bought 2.5m of each of these and a lot of cheap cream poly/cotton.
The cotton drill in Spotlight was perfect for beanbags, they have lots of rolls of it in different patterns and colours at the moment.
Here are the dimensions for a 1/4 of one of the pieces.