Disk diagnostic and repair utility for Mac that works with all kinds of storage devices?
Drive Genius

A personal favorite of mine, Drive Genius will do everything you're looking for with style. It's also used by the Apple Store folks, just so you know.