@mudski, a couple of pics that might help give you some ideas. Check em out and can discuss if u want.
Posts being cemented in the ground will depend what is down there, alternatively you could just secure the square hollow section (SHS) posts to top and bottom sleepers, using anchor threaded rod (Chemset) fix thru center of post into the top and bottom sleeper (be strong enough I recon).