A minisub would be awesome.

How about your own garage/safehouses sprawled across the map. Once you take them over, you can store vehicles in there without them disappearing, and you spawn at your...