Christine, have you looked into freight vessels that also carry a small number of passengers? (Typically 12-20, if I recall...)
I don't know if Cruisemates has much info on this, but there are probably specialized websites about freighter travel you could check. From what I've heard, many people swear by this mode of cruising.
Good luck in your quest to avoid flying! (And who can blame you?)