Hi there,
1841 July NSW Govt Gazette
Convicts granted Tickets of leave
John Skinner, aka Wenham, Prince George

I think Prince George was actually a ship,

NSW State Records Office Indexes
Ticket of leave (TL 41/1406 of 1841) to John Skinner aka Wenham arrived 1837 ex Prince George shows he was a labourer, born at Craulbrook, Tried at Kent Quarter Sessions. He was in the Yass District of NSW 1841
Certificate of Freedom (43/1483) to John Skinner was issued 7 Sep 1843
There's also 5 Nov 1838, George Wenham ex the ship Maitland, aged 34, a labourer with a wife aged 30 and sadly the loss at only 4 yrs of their child, George who died when this ship was in quarantine
NSW State Records :
http://www.records.nsw.gov.au/state-archives/ Suggest you use the keyword search option to start
Also, lots of good resources on the Aussie Board and its sub-boards
http://www.rootschat.com/forum/index.php/board,399.0.htmlEdit to add
Victoria was part of NSW until early 1850's so that's why I was looking at NSW

and thinking if your George was a son of a George

Cheers, JM