Jared Spool has a quick rundown of 5 usability test variations. Depending on your project, or where you are in the product cycle, you may try one or more of these types of usability tests.
Perhaps this post will offset my complaints about excessive testing just a couple days ago.