Wow, thanks for the kind words!
I'd say hit the strobe finder at
www.digitaldiver.net to start narrowing choices. I chose the Inon 220s strobes; the D2000 didn't have enough power/control for my taste and the new strobe in their line-up, replacing the 220 series, looks to be maybe disappointing. I am adding anther 220 to my kit soon.
The Ike 125 is an awesome strobe, too. It has, I think, the fastest recycle time. Recycle time, while important, isn't the be all, end all for me either...especially when shooting nonDSLR...you have to wait for the camera to write before shooting again anyway. Fastest is great, but it's only one thing to think about.
Arm mobility is a separate issue. YOu can get whichever arms suit you the best. I currently use locline arms and love them. Cheap, flexible, light. My second choice would be ULCS arms. Ike's arms are good, but bulkier, heavier and less flexible.
The Inons are small, light and use AA batteries. I use rechargeables and can easily get five or six dives out of a set, at least! The Ike uses a proprietary battery but I have heard that it also lasts ages between recharges.
Some like the Sea and Sea strobes and use them with great results, too. I haven't used them extensively myself...when I was first looking around I tried a couple that friends had, but liked the Inon better for my needs.
Hard wired strobes are great, but I have had zero problems with my fibre optic cable on the Inons and my Canon housing/Oly housing, so I guess I don't really have an opinion. I have even used a slave sensor with my old Ike 50 strobes - the internal flash on the camera itself fires it. I like this as it gives me great flexibility to position the strobe (just have to make sure the light hits the sensor), but my Ike 50s don't have any manual controls...they are predigital.
HTH