Before anyone puts a whole lot of effort into logic analyzers, be sure you read about this:
http://dangerousprototypes.com/category/logic-analyzer/
$45, shipped, assembled, 32 channels (but 16 are really useful out of the box), 200Msps.
It's PIC based (unfortunately), but it's very powerful and very cheap.