Preheat the oven to 350 degrees F. In a large saucepot, combine the dates and ginger with 2 quarts of water and bring to a boil. Reduce to a simmer and cook 10 minutes. Remove from heat and allow to cool 15 minutes.
In a large mixing bowl, use an electric mixer to cream together the butter and sugar. Scrape down the sides of the bowl and add the eggs gradually, occasionally scraping down the sides. When the batter is smooth, add the flour, baking powder, salt, ginger and cinnamon.
Stir the baking soda into the warm date mixture, then add to the batter. Blend well and transfer to an 8-by-4-inch pan. Place in a larger pan in the oven, then fill the larger pan halfway with hot water. Bake until the pudding puffs up yet doesn't get a fingerprint when pressed, about 45 minutes. Let cool before slicing.
For the sticky toffee sauce:
In a large saucepan, bring the brown sugar, butter, cream and vanilla to a boil and cook until the sauce comes together and thickens, about 10 minutes. Pour over the warm slices of Sticky Toffee Pudding and garnish with whipped cream and vanilla ice cream.