The best way to start out is to go on the public servers where non-plussers hang out (The Server and puke nukem battle) and then stomp them.

That's how I started - I went beating everyone in Zeal Alpha(RIP) and The Server. Most players in public servers aren't very good.