EBSCO
EBSCO provide a wide range of support tutorials (http://support.ebsco.com/training/tutorials.php) on all facets of their EBSCOHost search interface. Including:
Introduction to EBSCOHost
Basic Search
Advanced Search
For further guides take a look at the EBSCO Publishing Youtube channel.