Note: The links on the names are to clips of them from Naruto-fan.com Please don't view them over and over and over, as we're technically stealing their bandwidth.
Advanced Chakra Control
Something a beginner ninja may not need, but a more advanced ninja is expected to know, Advanced Chakra Control allows you to regulate how much chakra is in different parts of your body. This is required for a large number of different specialty jutsus, but in addition, it lets you do such neat things as stand upside down from a tree, walk on water, or as demonstrated by Sasuke, catch a Kunai and throw it back at your opponent with the heel of your foot.
Bunshin
Bunshin is the most basic of all the clone Genjutsus. It requires only a single hand seal, and creates a number of clones purely out of Chakra. These clones are immaterial, they cannot attack or really "touch" anything, although an experienced Ninja may be able to spread their chakra to create noises and sounds that looks like it's coming from them. If another ninja attacks these clones they disappear in a puff of smoke.
Dispel
One of the more difficult to learn of the basic skills, Dispel is an anti-Genjutsu that experienced ninja use when they're in a non-combat situation and think they're being affected by a Genjutsu they cannot see. It momentarily raises their Genjutsu defense by a large amount, hopefully "dispelling" the effects. You can also use it on other people.
Henge
Henge is the simple Transformation Genjutsu, that transforms yourself into something else. It requires only a single hand seal and is quite simple. While transformed, the ninja takes on all qualities of the object, although experienced ninjas will be able to tell by feeling and chakra flow that you aren't really a rock or whatever. If somebody touches you while transformed they will instantly know what your true form is, and being hit hard enough will knock you out of it.
Kawarimi
Kawarimi is the famous Naruto "replacement" skill, that exchanges you for another, pre-existing object (usually a log), in an effort to get out of a tight spot. It requires no seals or words or anything to perform, although depending on your opponents Genjutsu score you may not be able to "get away" from an attack like that.
For game terms, people will only be allowed to use Kawarimi once per fight per point of Ninjutsu they have.
Kyuuchiyose
Kyuuchiyose, the "Summoning" Jutsu, is definitely not basic, but something nearly all Jounin and up know. There are many magical groups of birds and beasts in the world of Naruto, and a ninja that makes a blood contract with one can then summon its members through use of the Summoning Jutsu, for assistance in combat. A large variety of things can be summoned based on the ninjas ability, from small tracking summons to man-sized fighting summons, to the very gods. Learning Kyuuchiyose is easy, as it is simple and requires no seals to perform (you simply touch your palm to the ground), but in order to use it you have to make a blood contract on that particular diety's contract seal. Although the Hokage holds the Monkey seal, most of the scrolls have been lost or forgotten.
As of yet, in the show, it has been shown possible to summon the following:
Frogs
Snakes
Spiders
Slugs
Monkeys
Dogs
Ferrets
Demons
Bees
Simple and Advanced Weapon Tricks
The weapon trick skills refer to a ninjas ability to do nifty things with Kunai and Shuriken and exploding tags and other implements. While a ninja without the skill may only be able to throw one Kunai with a single arm, one with simple weapon tricks may be able to throw 4. One with advanced weapon tricks may be able to throw 6, each with exploding tags attached to them.
Taijutsu Combo
Essentially, this skill is for people who want to have a "namesake" attack in the game. Some flavored combo they use over and over that becomes a trademark. A couple Naruto characters do this, and this is a way to do that. You can get this skill multiple times, each time making up a new combo and a new name for it. It'll help you in combat and look cool, promise!
