512M 内存的机器，在不打开任何窗口的情况下，“任务管理器”上物理可用数显示20M左右是否正常？

可能会有问题。
本人自己的电脑，开机后，使用QQ，msn，虚拟光驱，杀毒软件还是诺顿2006，我看了还有300多MB的空闲内存。楼主先杀毒吧

一般来说，开机启动项不要太多，一些必须的就好了，杀毒软件最好装一个，监控有文件监控，注册表监控和网页监控就够了其他不需要。
修改开机启动项方法：在“运行”中输入msconfig，在“启动”选项卡里去除没必要开机启动的软件选项即可。