Henry - Quick answer to all: it depends on the deal!
Most tend to be round trips, but some are one-way. Most deals tend to have pretty good availability (for example, in December I booked NYC-Johannesburg for $270 in September. Very far out!) but sometimes you only have a month or two (or sometimes only a week or two!).