Not sure if you're still looking but here we go.
Grand Blue
Daily Lives of High School Boys
Asobi Asobase
Shikanoko Nokonoko Koshitantan
To name a few. :)
Technically Pokemon, but at that time I didn't even realize that it had a name except for "kids program".. What got me into anime was Fullmetal Alchemist, just before Brotherhood came out. I felt blessed!