Step 1 to check if an application will work on Windows Vista
... is to search for it on this site! There is now an online resource dedicated to listing applications that have been certified for Windows Vista. Almost a year from RTM, you will find a ton of applications are ready!
If you are a developer and would like your application listed, there is an online form to submit your software title.