NEVER NEVER give up.
We just found an ancestor last week after 30 years of searching !
He died of a heart attack on ship out of Southampton, off the coast of Spain in 1844.
We used
http://www.britishnewspaperarchive.co.uk - you get 3 free searches.
There was a small mention of him in Suffolk (not Hampshire where he lived).
Good Luck