Thanks everyone for your input and I apologize for the delay in responding but was diving
Took a quick peak from the iPod Touch at the replies and thank you all. Of course this was the second trip in a row where after buying my 60mm for last trip and the 10-22mm for this trip I could not shoot underwater due to technical issues : (
You might also want to do a simple test for front focus or back focus problems. There's a useful printable focus chart here that can help you test. It was designed originally for use on a D70, but it should work on any lens. All you need is a tripod and you're good to go.
http://focustestchart.com/focus21.pdf
Seems to be working well 
The shots you've shown us pretty much reflect what I saw with my 10-22mm on my 20D (before I sold them to get a 5D - I can't wait to play with the 16-35mm on that puppy!) Relax, don't worry so much about distortions, and think more about whether the results work as a photograph for you. Don't get so caught up on technical nitpicking that you end up canning a shot that's absolutely brilliant just because it has too much barrel distortion (for example).
These are consistent with my own results. StuartL is right. Learn to use the "distortion" as a creative tool. You'll get some incredible views that go beyond what the eye can normally see. A long telephoto lens produces flattening and its own kind of distortation that makes for some incredible shots. Same for the ultra wides. If all you want is normal, get a "normal" range lens that produces something equivalent to about 50mm on a 35mm camera.
Thanks exactly what I needed to know, that the lens was in the ballpark of being right for what it is. Once I knew that I just started shooting and having fun with playing with the lines.
Drew,
You didn't mention what aperture you used for your "test" photos. As has been discussed many times on Wetpixel, almost all of these super-wide angle lenses (whether for cropped-sensors or full frame) tend to be soft in the corners when shot wide open. I actually really like the 10-22, but would not try to shoot it at anything less than f/8, and preferably f/11 or higher. As for distortion, as others have mentioned, that's not generally a big issue uw. I think you'll be very happy with this lens uw if you remember not to try to shoot it wide open...
I had seen that before in the reviews and kept it at f/8 or higher and it was not too bad, though I have just gotten back and not really gone into the photos too much on the tower yet.
Broke the lens out for a couple of days on land, walking up to buildings to see how much I got in and how close I got to them and thinking of where my stobes would be underwater. Next trip I will finally get to use the 60mm and the 10-22mm - hopefully 