On the database search, If you put in a call sign and there are no matches, does this mean it's available as a "vanity" sign?

Yes and No. It is a good way to confirm that a call sign is not currently assigned. There are a bunch of rules regarding what vanity call sign you can request - it is a bit detailed - but check this page out.