The number of students choosing private tertiary and vocational education over public has more than doubled in the past five years as students seek out specialised skills and a more personal service to get them into jobs.