HMV.com (the Canadian website for HMV) has a pre-order page for The Rainbow Children. Here's the info:

Prince - Rainbow Children Digi

Availability:
This new release is not available until 2001-11-20.

CD Cdn$29.99 (US$19.73)
LP Cdn$26.99 (US$17.76)

Shipping Times
SPECIAL ORDER

Notes
Release Date: 2001-11-20
Catalogue Number: RDL700422

All prices at HMV.com are in Canadian dollars and apply to on-line purchases only and will not be matched at any HMV Retail location.