Unlike other casino games, part of your success as a poker player depends on your opponents. You may be the 10th best player in the world but if you sit down at table with the top 9 players, you'll eventually lose all your money.
You just have to be better than a majority of the players at your table to make money in the long run. It also helps to have position on the players who are better.
As for deposits, most sites are very flexible. Their website will tell you which options are available.
I play on paradise poker--I like the mix of players and software. Poker Stars is just too tight for my liking.