Using large databases with BLAT
I'd recommend having a go with either OneCodex (commercial / Freemium) or Centrifuge.

Chris Mason's lab has recently looked at metagenomic classification and OneCodex gave the most accurate result.

Centrifuge uses Burrows-Wheeler lookups, but hasn't yet been compared by the Mason Lab.