DickBlick.com is a better place than Michael's for good quality art materials. Michael's and Aaron Brothers are okay for sketch pads and beginning materials.
1) A beginners book. Amazon.com or Barnes & Nobel have several books depending on what you would like to focus on. DickBlick also carries a book called Chinese Brush by Lucy Wang.
2) Water color paper. To start with, it doesn't have to be anything fancy. As you get better you'll want medium to heavy weight. I tend to like fine tooth papers but rough can look very nice.
3) Walter Foster Chinese Brush Painting Kit
Or if your not interested in color:
ink stick
ink stone
9" Chinese paintbrush
7" Chinese paintbrush