Well if you did indead put the Virtual Machine's in the Trash and then emptied the Trash then you should have regained the disk space used by them! 
Other then that you haven't really presented enough information to analyze so I do not have much more to offer then suggest using something like Disk Inventory X or GrandPerspective to look at the Macintosh HD from a graphical perspective to help isolate what's consuming all the space.
Otherwise... To help figure out what is what, the best way to provide comprehensive diagnostic information is to use the "Collect Support Information" command from the VMware Fusion (menu bar)> Help > Collect Support Information and then attach the .tgz file it created on your Desktop to a reply post.