Same where I live - Feasts are easy to find. In fact, I'd say it's one Walls' main ice creams?!? The ice cream I miss is a similar thing to feast except it was rectangular and the bottom half had a biscuit outer so you could hold the whole thing like a sandwhich. cannot remember what it was called but it was packed with chocolate, ice cream, nuts etc.
Winner Taco! The advert had a guy turn into a polar bear after eating it.
Loads of the things people are asking about - Twist N Squeeze, Space Raiders, Feast, Quarterbacks etc, we sell them in my shop. Space Raiders come in small size (15p) and big size (20p), but Fudge now costs 17p (shocking).
Remember Pot Mash? From the makers of Pot Noodle, only it was spicy mash potato with croutons. Gorgeous stuff.
Ice cream flavoured Monster Munch? From the makers of Nerds, there was Runts and Dweebs. Wonka Bars (the exploding ones) were nice too.
How about the Spider-Man ice lolly? It was red with blue gooey stuff on the inside. It had re-brandings a plenty as Casper, Donkey Kong and a nondescript Ogre. Ventura bars were lovely too, great big long chewy things. And Zig & Zag's Zog Juice (like Ribena with bits of jelly).
Fruitopia? Like Oasis but with bits in it, and nice glass bottles. And the drink that was made when Nemesis opened in Alton Towers, like an aniseed-flavoured Coke. How I miss Vanilla Coke...