I was about to buy some sugar cane cuttings on Ebay but I managed to find some at the local Viet Wah here in Renton. $1.50 each!
The process is simple. Add water and walk away. In a matter of weeks the roots will start to form.
I'll wait for a bit more root growth and will then add them into a pot of soil.
Here's the video