Is a Shutter count of 30, 371 too much on a Nikon D300?

I'm interested in buying this camera but i'm not sure what to look for wen buying used.

Not at all. I can shoot that much in 2 weeks.

Just broken in! It still has years of life left in her. Look at the body. Any damage? Nicks, dents? I saw one on e bay where someone had painted their name on the side of the camera!
Aways best to buy from a seller who can give you at least a 90 day warranty.

Yup, I do that in a couple of months as well. I've seen D300's and D700s w/ as many as 300K so you have lots of clicking left.

Http://mansurovs.com/how-to-find-total-shutter-actuations-on-nikon-and-canon-dslrs

No, that's fine. Only thing that can happen by then is some of the grip rubber letting go but that's easily fixed

Given that an estimated 94.4% of the D300 shutters still work after 31, 652 to 70, 239 clicks, you should be alright, especially so since a very respectable 39.1% are estimated to keep on working after 3, 780, 118 to 8, 388, 607 clicks (see link below).
This is virtually as good a score as Nikon's previous top-of-the-line D3 series and substantially better than for instance, Canon's 5D.
If I was considering a D300 and this particular one was offered at a reasonable price, I'd certainly go for it. You'd probably run a higher risk of camera failure by dropping it than a defective shutter for the next 500, 000 clicks or so.