You can get 21+ cards graded for less than $15 each, I think well worth doing for high end cards that you want to keep in your collection knowing they will stay in Pristine condition.
As to adding to their value, I think as grading NRL cards becomes more popular it may add some value to high...