www.tarptent.com

The "Double Rainbow" is pretty roomy, heaps of head room, weighs 1250 g (45 Oz?). Cost is US$250 + US$35 for international posting (eg to Australia). Poles - not sure of exact length, but pretty close to what you want. Olive green/grey colour.

Really nice tent, well ventilated. Takes a bit of effort to seam seal properly, but worth it.