Is it possible to queue songs on the iPhone?
You can create an on the go playlist directly on the iPhone that acts like a queue. Alternatively you could create a playlist in iTunes then import that to the iPhone by dragging the list to the phone icon. Any missing tracks would be imported.