Leo Sayer Shoreham
Dave Courtney (Songwriter) Hove
Bob Weston (Fleetwood Mac) Lived in Hove for Looooong time
The late great, Garry Moore. Lived in Hove
I know that lived in is not the criteria you were looking for but I feel as adopted Brightonians they deserved a mention.
A Joke De Jour...