Re-installation using the 'VirtIO-SCSI' interface along with the appropriate
driver installs took care of the issue! It's still a little bit slow - but what I
would expect for a 5400 RPM drive :)
The performance had improved greatly!
Thanks for the suggestions!