But war + cleric would be awfully dull and slow leveling. Awfully lacking dps until you'll be 65 with around 400 AAs.
You can of course do this, but be warned of what's incoming too.
For reference, I did warrior + shaman, and while not awfull, it's already lacking in that department.
For your...