Originally Posted by Corwin 
Clerics don't need any Int, just ask Peter!!
True. Neither paladins nor clerics need a high int. I usually start my toons with 8 or 10 int. You only need int for skills and there aren't many you need to build.
Paladin: UMD, balance, jump
Cleric: Concentration, balance, jump
If you're a human you can do fine with just 8 int since you get an extra skill point per level. For other races I think 10 int is enough. If you get a +2 int tome it means you can build up another skill. For some paladin builds it can help to get intimidate. Clerics can try for diplomacy etc.