Have you tried a PNA? They sell the more christian stuff.
Regarding presents, the ones our little girl likes best were
1 - here trike, she cries for a ride whenever she sees the thing!
2 - her disney princess ride-on car... reggies has them in boythemes too
3 - she got some large magabricks pieces in a wagon that she can push/pull or ride
hmm thats about all i can remember for now... but those were hits
some of the other moms got their little ones those sand and water shells, which also apparently wend down well.