Have a look in Jane Norman and Karen Millen - KM is a bit expensive, but as Andy says - 'shopping is forever' and so is the dress! If you were in Bristol, I would recommend a shop called BS8 in Clifton - they have loads of long/short evening dresses and they come in all colours, including black!
Have fun
Elaine