I was browsing though top shop and I found a few awesome bags.
Cameo Purse :D
A Web heart bag for the gothic lolita!
A bat bag.
A candy bag (inspiration from AP perhaps?) there is also one in pink.
A heart shaped bag with a slight twist. :D
For a classic lolita perhaps?
These can all be found at www.topshop.com
Hope this was helpful! :D