Recently, a friend's mom gave me a boat load of fabric. She gave me three or so yards of this awesome, fuzzy, purple, cheetah-print which I thought would be perfect for a cat bed! I made it for my friend's cats and one of them actually liked it... Unlike the other cat, but that's okay. :)
Here's how I made it and how you can make it too:

Step 1: Cutting the Pieces

Cut out two pieces of your fuzzy fabric way bigger than you think you'll need. My pieces were 30" x 17" and I thought that would be way too big, but I definitely could have gone larger. You'll also need a significant amount of poly-fil and a pair of scissors.

Step 2: Cutting the Strips

Place the pieces wrong sides together and cut slits all the way around. Also cut a square out of the corners, like the picture below. You'll want your strips to be 1" apart and at least 4" long, but probably longer.

Step 3: Tying the Strips

Tie the strips almost all the way around, but make sure to leave a few untied.

Step 4: Stuffing

Stuff with some poly-fil and tie the rest of the strips together. I didn't stuff it all the way just because I figured a cat would be more comfortable with a little dip/well in the center of the pet bed.