Disc brakes are really the last thing I would do. Assess what is the weak point of the bike, and then go from there. If you have to ask what to upgrade, you probably aren't ready to really upgrade anything, since as you ride it will become apparent what the "weak links" are in the design of the bike.
Specialized Hardrock Sport Disc 2004 And identit Dr Jekyll
I agree with both of these Points, i mean, as you are from the UK, an obvious weak link would be how a set of V brakes performs in our ......... damp conditions lol, If i was to upgrade a part of a Hardrock sport, judging on our weather, i would upgrade the disc brakes, possibly to Avid mechs, or if you want to go hydrolic, i would look at either a set of magura julies, because imo, these are excellent budget disc brakes, or if you have a lot of dosh to throw around, get a set of Hope mono minis or hope mono m4, i have a julie on the front and a m4 on the back, and apart from the heat difference that is lost between the front and the back, i cant tell the difference....
Also, i may consider upgrading the fork, but based on another thread that you made, we've already discussed that...