How about a "momsicle"? Expressed breastmilk ice cube, in one of those mesh feeder thingies. I never tried it, but I've heard from several people that their babies liked it.
My daughter was always content with a spoon and toys until we thought her ready for solids (7 mo here). She did gag herself with the spoon (aaah, 80's flashback! ) a few times but I think it's part of the learning process. The baby spoons we have have soft rubbery bowls, nothing she can hurt her mouth on. It's really just another toy at that point, I think.