This is a great game and is worth getting over the learning curve.
I would recommend, as a new player, letting people in the lobby know that you are a new player and ask for help. Be sure to read the forums for strategy help as well. I also recommend writing down the demigod build that you intend on using. Try a few demi's and see what you like then get good with that demi. Some of the new player friendly demi's are Lord Erebus, Unclean Beast and possibly Oak (for oak, always get shield up to level 3 and keep a teleport scroll on you) Get monks at the beginning of the game and spawn them when you are at the base.
As a new player stay away from regulus, rook, demon assassin & queen of thorns.
Don't join lobbies for experienced players, and try to join lobbies for new players. You will still get kicked from some lobbies I would just accept that. One thing you definitely have to understand is that playing against the AI, no matter how much, didn't help prepare you for playing against people. (Especially the team aspect)
Anyways, if you have a microphone feel free to join us on lagwars ventrillo server
Just send me a message and i'll play some games with you (im in clan pacov). We play with a lot of people of verying skill levels. It's also a great way to meet some people in the community. Most will be willing to help you out.
Im on from usually 9:30ish to 12ish EST but there are others in the clan channel as well.