Home Bargains sell the proper German Currywurst sauce - the same brand you'd find at any decent takeaway in Germany. It's in a small brown/red bottle, the brand name is 'Hela', and it's about £1.
Pair it with any decent sausages from Aldi or Lidl and you've got your own home supply of Currywurst.