How do you type ~ on the iPhone's keyboard?
On keyboard, press the 123 button to bring up numbers. From here press #+= to bring up more characters. ~ is the 4th from the left, second row.

Answered on an iPhone :D