Just and FYI, all Adobe CS4-related products work flawlessly on both x86 and x64 versions of Windows 7. As a matter of fact, Photoshop 10 (part of the CS3 world) works on my Win7 x64 machine as well.
Indeed, at the moment there is no 64-bit flash support for 64-bit browsers (those use 32-bit flash), however, this does not relate to 32-bit applications running on a 64-bit operating system.
Also. it is rather difficult to offer concrete suggestions not knowing which versions of the programs the OP refers to.
Either way, if you're re-installing programs, it would be preferable to clean out the registry first (CCleaner or such) and then when installing, do so with administrator privileges (right-click on the installation EXE and choose the administrator option).
Cheers