University graduates struggling to find work could be offered modestly-paid internships under a new Government scheme.