i think those shoes will be fine, don't think that dress is sluttish at all, in fact the heels will give it a bit of sex appeal without being cheap. Is the colour on the picture true, it looks more purple to me? I would suggest nice black clutch, there is some really funky ones around.
Thanks ladies - the dress is incredibly flattering (after 2 c-sections, my tummy is not the best ) and Gemmummy the dress is actually red (that picture is not accurate but if you click on Home at the top of the Next website, it is there on the front page and you can see it is red)
Right, will buy them tomorrow as they are only £20 aswell so well within my budget and then have a browse round Accessorize for other stuff (*Holly* ta for the tip about not matching handbags as I do have a habit of matching all my accessories )