I used watercolor paper and my Kuretake Gansai Watercolor paints. The price is so much better now! I paid $50 for 36 set now only $28.37. I do recommend getting the 36 because it includes some gorgeous iridescent gold and silver.
My favorite brushes are the Silver Velvet because they hold water well and keep a nice point.