If your sled does not have ported running boards (like the Revs) then may I suggest you get a set of Snow Eliminators.
I just put them on my 03 RMK and rode Eureka this weekend and they worked great!
You can order direct from the manufacturer, 1-541-774-9480 ($119.99 plus shipping) or get them at Eagle River Polaris/Arctic Cat. ($125.00)
They're model specific so there's no modding to fit and installation is simple.