The only catamaran that I know of that might fit is the Wharram Tiki (http://www.wharram.com/tiki_wingsail_article.shtml)

These are mostly homebuilt but the price would probably be right if you could find one.

There are also some small Triamarans (18-20) like Farrier or Eagle 18. There are some being built today in Fla but I don't remember their names. These are going to be a little small to overnight on though.