I thought I'd chime in here because there is a misconception that one must use a payment service (LR, Dwolla, Paxum) to buy bitcoin reliably. We accept check at ExchB and have from the start. We do daily deposits with the funds usually in your account on the exchange within a day or two of deposit, you can place an order then, and withdraw the BTC. We're trying to make it as easy and safe as possible (free two-factor auth was just introduced) and our strategy seems to be helping to grow volume. We just crossed into #8 globally for 30 day vol at bitcoincharts.com!
If you're in the US, end to end, you can have any reasonable amount of BTC you'd like in less than a week by signing up and putting a check in the mail. Thanks and check my sig for a signup discount.
- weex (David from ExchB)