Every time I've searched this one the web, I have found references stating that there are a lot of similarities, but there are differences also. The Halal requirements seem to be a little more stringent; it would seem more likely that an a Jew who keeps kosher would have an easier time eating at a Halal restaurant than a Muslim at a Kosher restaurant.

http://www.missionislam.com/health/kosher.htm

Incidentally, I have family members that keep kosher and grew up in a kosher household, so I do have a pretty good understanding of Kashrut.