L30 Controller described a near conflict event when a RNAV departure aircraft failed to adhere to published crossing restrictions on the SHEAD7 RNAV SID.

Narrative

ACFT X departed Runway 19 on the SHEAD7 departure. He called up climbing to FL190; and was told RADAR contact. Less than 3 miles South of the runway; ACFT X was showing 10;300 MSL. Daggett Controller verified altitude. ACR Y was descending on the arrival to 9;000 MSL; with ACFT X less than 3 miles in front. Daggett Controller turned ACFT X to a heading of 180 to avoid further traffic and advised him of the altitude restriction. ACFT X was given number for pilot deviation. Recommendation; climbing to FL190 via the departure is a new procedure at LAS. Aircraft are calling climbing to 7;000; the hold-down restriction at ROPPR; climbing to FL190; and on occasion climbing to other various altitudes. The latest effort to ensure aircraft are climbing correctly is to issue PDC clearance using the phrase 'comply with restrictions.' ACFT X received this clearance and still disregarded the altitude restriction. To prevent this occurrence; departure controllers can reiterate climb with restrictions on initial contact; but this seems redundant. Educating pilots on RNAV procedures may be necessary to ensure understanding across the board.