I never give them a ship, if they buy (or steal :D ) one then I find they become more attached to it, and apreciate it more. After all, a ship gives a party a lot of power, but if its just handed to...