A number of cruise lines have dropped single supplements and have embraced solo travelers by offering them single-occupancy staterooms with no premium.
Source: NY Times “In Transit” blog for travelers