Sony has already confirmed the PSP Wi-Fi store is coming this Fall for Japan. The official box art for a November 30 US PSP Brite (a.k.a. PSP-3000) bundle also shows store functionality (via Amazon), indicating that the fall launch will be global and just in time to keep yourself distracted during Thanksgiving dinner. It was previously rumored that the store would be coming with firmware 5.00.
In other PSP Brite news, the gang at Eurogamer spent the weekend with the upgraded handheld as well as firmware 4.20, featuring a Color Space option that, "If you set to [Wide], the system's display will appear more vivid."