The High Time Resolution Universe Pulsar Survey - III. Single-pulse searches and preliminary analysis