Actually it's not that hard, especially if you make it similar to 1995. Two 4-team groups based in England, a 3-team group based in Wales and another 3-team group based in France. Two teams advance from each of the 4-team groups (the winners straight to the Semi-Finals) and one each from the 3-team groups.

Split the Super Pool teams from the last World Cup between the two 4-team groups. Examples:

Group 1 - England, Australia, Fiji, Ireland
Group 2 - New Zealand, PNG, Lebanon, Scotland
Group 3 - Wales, Samoa, qualifier 1
Group 4 - France, Tonga, qualifier 2

Quarter-Finals

A Group 1 runner-up vs. Group 3 winner
B Group 2 runner-up vs. Group 4 winner

Semi-Finals

C Group 1 winner vs. winner B
D Group 2 winner vs. winner A

Final winner C vs. winner D

The main thing I don't like about this 14 team idea is that it is going to leave is with groups of 3 and the unfair advantages/disadvantages the teams in them groups will face.

Perhaps one option is to have the teams in one group of 3 play the teams in the other group of 3 instead of their own?

e.g. (seedings in brackets)
Group A - England (1), Fiji (2), Lebanon (3)
Group B - Australia (1), Tonga (2), Ireland (3)
Group C - New Zeland (1), Wales (2), Scotland (3), Cook Islands (4)
Group D - Papua New Guinea (1), France (2), Samoa (3), USA (4)

So England won't play Fiji and Lebanon, they'd play Australia, Tonga and Ireland.
And Australia will play England, Fiji and Lebanon.

Group C and D as normal.

This allows us to seperate the big teams then, yet still have that all-important Aus vs England game to start the tournament.
No fangled Super Groups. And one hell of a lot easier to understand for the public.

3 group games, top two from each to quarters.

I think that's the best format possible if keeping it simple is the aim. And certainly the fairest with 14 teams.

why not seed it then draw it from a hat

That would also make it fairer. The teams I've put in are just examples, but the main emphasis was meant on the seeding process.

I don't think they'll draw teams out of a hat though. They'll want to make as attractive fixtures as possible IMO so will most likely group them in a certain way.

Because there was no fair way of getting striaght into quarters that I could think of.

I am all up for giving the better teams an easier run, but not at the expense of the lower teams, who could potentially pull a shocker and wanted to accomadate for that. Unless I suppose you draw randomly into 2 groups of 3 and 4 and the top two of either group goes straight through, there is a massive bias towards the top teams in the ones I have read. In mine I think if the best teams were all from the minor groups (unlikely I know) then the top four would end up coming from these groups, whereas in others only those from the top groups and a couple from the others get a shot.