Ocean Village, Island Cruises are both informal companies. I think Thomson are informal to some extent aswell.
Ocean Village, NCL, Island.
Don't forget Azamara, they have no formal nights and expect good casual clothing, and most of the other cruise lines offer a casual dress situation providing that you are prepared to eat in their cafetieria style areas. Hope this helps....Falan Dow.