I just wanted to give a follow-up on my search for a 64-Bit Virus solution.
I ended up going with AVAST Free for now.
Installation was pretty smooth with the hardest part being updating my firewall to allow AVAST to grab updates.
In case anyone wonders, the following AVAST proggies need outbound access through the firewall:
"avast.setup" was a bit hard to configure because the "choose program" widget in the Vista firewall app only allows you to select ".exe" files - Just choose any nearby .exe file and then modify the input box by hand to point to avast.setup
If I end up having any problems with Avast, then I'll look into NOD32 and then Kaspersky
Thank you to everyone who took time to reply.