All you need is a cheapo ice tray (I've seen the longer ones at Ikea, but you can probably find them other places, right?), some clay, and a few plastic straws. I don't have an Ikea within 300 miles of me, so I'm going to have to figure out another way to do this...Lifehacker powers, activate!
IKEA Ice Straws [Instructables]
</img>
More...