Is Localbitcoins actually that expensive? Haven't used it in a long time, but when I did, I was always able to find some pretty decent deals depending on which payment method I used.
I would think that there was enough competition there to push the markup down, or not?

Decentralized exchanges might also be an option, I recently used Bitsquare to buy Bitcoin and that went pretty smooth.