looking for 'uncle jimmy'

my dad used to be in the royal navy when i was a kid. it's coming up to his 50th birthday and i wanted to try and find his best mate (and my wee brothers god father!) from that time as a surprise. i have already tried forces reunited but no hits!
i was wondering if anyone could recommend another search website (navy/scottish bases/engineering) or people/ addresses i could contact, having only minimal information (name/nickname/base for a couple of years/place of birth). any help would be appreciated
em skywalker