Hi Gavin,
Photo up-loading is not working at the moment
It has been reported

Look here...see if you can recognize any that look identical to yours:
Dendrobates tinctorius | Understory Enterprises

It certainly sounds like you are describing D tinctorius ? ?
Take a peek

Best I can do w/out a photo, sorry