Setup software for Graphite Base Station

I've had to reset my graphite base station as it suddenly stopped working and the lights began showing a pattern of single red (left of centre) LED for a few seconds then all LEDs amber for a few seconds then back to single red etc..
I did the factory reset but have now realised that in my utilities folder I don't have the "Airport Setup Assistant for Graphite or Snow" app, just the standard Airport Setup Assistant and the Admin Utility. Neither of these seem to be working as whenever I scan for a base station they come back as none.
Do graphite base stations have any reputation for dying overnight for no apparent reason?
I've trawled Apple for the appropriate software but with no luck.
If someone could direct me towards the graphite setup software or have any ideas I'd be really grateful.
Thanks
Ronan

Did it come with CDs with software on it?

Yep it did. It was originally my brother's he gave me it last summer, he gave me a CD with the software I'm looking for, but in the meantime I've moved house and have completely cleared my hard drive and can't find the software anywhere.

I would try looking on Version Tracker

Already tried that too without any joy.