I bought my first bitcoin from Jeremy. I stopped pretty quick when I discovered I was paying about Gox+10%. Still, I have no complaints against him.
Yup - unfortunately it isn't an easy thing to buy bitcoins at a price that isn't well over Gox unless you are able to trade person to person.