Bleedproof paper isn't really a problem; you just need to buy papers designed for artistic use. The key is sizing—the gelatin added during the fabrication process that coats the fibres and absorb the ink instead of wicking it through the long plant cells of the pulp fibre.
Layout papers certainly have sizing, but aren't great to write on because they're so slick. For practice, I use drawing paper or occasionally mixed media paper, which is considerably thicker and can take a bit more punishment than other papers (a good property for using cola/ruling pens). Buy some art pads on sale at your local arts & crafts store, or better yet off-brand stuff at the department store, if you can find some there.
If you have the right paper, you can literally pour water on it and it won't bleed—buckle, yes (that's why finished works usually demand thicker papers) but bleed/feather, no.