Several years ago, I bought a pair of Sofft shoes, which I still have. They are moderately heeled, with a wide strap like a maryjane, and have flower embellishments on the straps. Since they're leather, they've held up really well.
I also used to have a pair of ivory shoes from payless that I'd wear with outfits, but they hurt my feet and I got bored with them, so I'm on the lookout for a new pair of white shoes.
The other pair of shoes I wore (but also had to get rid of 'cause they were so old that the leather was cracking and tearing) were a round toed, feminine oxford.
These shoes from VM are really similar, and if they shipped to the US and came in my size, I'd probably buy a pair.
My advice for finding shoes is to look everywhere. You never know when something may turn up. If you have a friend or family member who likes hunting for bargains or hard to find items, give them some photos of the kind of shoe you're looking for, so they can let you know if they see anything like it.
Oh wait! I forgot about the most awesome pair of shoes I have. They're red rockinghorse shoes from RoseChocolate, and I love them and always get nice comments when I wear them. You don't have to wear them just with Lolita, either, since they are so unique and not frilly. I'm wearing them to a party this weekend since its been so long since I've taken them out of the closet.