Yeah thats the only issue with commander, you're going to be stopping and googling the rules for abilities a lot.
If you're not on too tight a budget, the Planeswalker decks are very user friendly. I'd give them a go and when you then get bored, get a commander deck each. Since they are 100 card "singleton" (so no more than 1 of each card) you'll have loads of games before you get bored of the cards (unlike the planeswalker decks where after 10 games you've seen all it can do).
EDIT: Bonus with commander decks, if you have it so that between you, you can cover either 4 or all 5 colours, you can get a booster back from any set and you'll have a decent chance of finding a card or three that you can just throw into your decks.