You may have to get a new barrel lock simply take off the handle this will allow you access to the barrel lock whch has the broken key in it..
Remove the barrel replace the new barrel and replace the handles. This should work. Or as Shaun said try to push the broken key out maybe take the barrel out and you will find it easier to do.
alex falkirk, September 2008