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).