You wait in [a] line (AmE) or wait in a queue (BrE).
I guess you will hear New Yorkers say "on line" when they actually mean "in line", but I imagine this is a regional thing.
Also, I don't think that the word "guy" is necessary in your first sentence, CharmYou. The listener will most certainly know you're talking to him without being addressed as a "guy". You may a