hooooly shit. charlie sold me my first bitcoin ever. he had this doohickey rigged up where you could walk into a wells fargo, fill out an out-of-state deposit slip with his information on it, and he would give you a voucher worth X amount of USD on MT GOX. it was jank as fuck but idk if localbitcoins even existed yet.
the other way I started out was buying secondlife linden dollars with paypal. these could be sold for bitcoin on virwox.