While I'm sure all of these suggestions are great, since you have a "no holds barred" option, think of picking up a racial class from Savage Species. Some of my favorites are The Ghaele (Great stat boosts, Cleric casting to 14th level, SR, DR, NA, Good saves, Good skill points, some feats...