I was looking at a tumblr blog and saw a picture of Paul and Ivan kissing. Paul is Val's son (we've heard mention of him during some of Val's HIV storyline as well as her mentioning him to Finn). So I started digging and was surprised how much material was actually available on youtube for his storyline. The wikipedia page for the character is really full of detail (http://en.wikipedia.org/wiki/Paul_Lambert_(Emmerdale))
Here are some clips courtesy of TheInsomniaTV
1. 3rd January 2006 Paul's big performance for Ivan
2. 7th/8th March 2006 Nicola's play for Ivan parts 1 and 2
Thanks for all this hard work. I always liked Paul. He'd probably seem like a relic of another era now, but I liked him. I still remember how horribly reluctant Emmerdale was to allow him to have more than a handful of kissing scenes, and those were all extremely chaste. He had 3 love interests on the show, some of those fairly major, but you sure wouldn't remember it that way.
His last appearance was in 2009 or 2010 when he came back to visit Val, and had a run-in with Aaron.
Kevvoi. After looking at these clips, it would seem the "Jonny move on" clip is better placed between "Part 2 of Paul in search of love" and "Part 1 of Paul leaves Emmerdale" clips. Makes sense to me as it is then that Paul learns that Rodney is supposedly "sick" from Val near the end of the search of love 2 clip.