Companies spend huge amounts on advertisements for a reason. As great as it is to search for work, I'd much rather have the work come to me. My friend came out with an Iphone game and had it preadvertised all over the place, in under a day it shot up on the charts (it wasn't even that good, just great advertising before hand). You can post your talents/deviant art link on craigslist offering your services etc, put up flyers around whatever school/workplace you know their are boards at. You are your own boss, so your going to want to know what to charge upfront. You've had a deviant art account for quite some time so I'm sure you've come across others prices.
Paypal is extremely handy but can also be a PAIN IN THE BUTT (check your inbox for a detailed response in PM form). All you should have to do is give the person whos paying you the EMAIL you use for your paypal account. They can send the money to that email via paypal. I'd even suggest having them pay upfront or AT LEAST half. The nice thing about Paypal is that if you rip this person off they can put up a dispute which instantly refunds or locks the money until the dispute is over. Hopefully some of the other users will comment on this and give you a better feel, feel free to ask any questions.
Sincerely,
Reon