Thanks for all your suggestions (especially meditrina!).
It needs to be something not too 'out there' and easy to spell as DH is crap at spelling...
I don't want names like Daisy, Lily, Poppy as even though I like them, I just can't take the names seriously (sorry if anyone has one!). They also have a pets name feel to me - in fact, my Dad has just named their new cat Daisy!
I don't like Hazel (bad associations with someone), Pansy (associations with weak?!), Ivory (I can hear DH singing already without even mentioning that one to him!).
I do like Primrose (good as could be shortened to Rose/Rosie for nn without having those names next to surname) and Violet, but both have been rejected by DH (Primrose too poncey, Violet sounds like Violent).
Argh, we are clearly both far too picky :( I just want this magical name to appear which we both love, surely not too much to ask?! 
No issues with Winifred, we're happy to use it as it is, we don't feel a need to change it in any way as don't think people pay much attention to middle names anyway. Also, changing it would take away our reason for using it and it's very important to maintain that reason :)