Get thee to an artists shop. Fabriano sell their watercolour "Studio" papers in a postcard-sized pad, with printing on the rear to seperate address and message blocks in the standard way. We use them a lot for the kids to send personal cards to relatives. The paper is noticeably cream-coloured, and quite textured, but if it suits your style it's very convenient.