If you do go ahead and try this, Elzadar, I would suggest you do a "40K in 40 minutes" type event.
Limited time so it should hold their attention, limited units so fewer rules to remember, smaller playing area and fast pace.
Or do a team event with a newbie and a regular player on each side.