I've just recieved the Nokia Developer Newsletter. In it is the following-

<B>~ Nokia 7650 deliveries start ~
The Nokia 7650 imaging phone shipments will begin in Europe and Asia this
week. If you've got an application ready, it is not too late to get it
into Nokia sales channels. Submitting your application to Nokia Software
Market (B2C channel) and Nokia Tradepoint (B2B) is free of charge. Sales
commissions are assessed on applications sold. Note that the availability
of Nokia 7650 may vary by country.</B>

Andy

And when will it be available in stores (aproximately)?

That's the question. Hopefully if their 1st statement is true then at least one country should have them by the end of the week.