Was it: http://www.modulaatio.com/runningwithrifles/
It sounds a lot like what you're describing.
I love the type of game you described, and this game really struck 100 with me. So if you haven't played this game, give it a shot. I loved the old Army Men games, which may be what you're talking about as well, but I highly doubt it.