Hugh seems to love playing Wolverine, which makes it all the more difficult to recast - you'd really want someone with the same commitment as him.
I quite like the Scott Caan suggestion - he's kinda short, muscular and and stocky, and always seems to have massive sideburns
. Give him darker hair and he could probably pull it off.
I think Josh Holloway wouldn't be a bad bet either. He's intense, and kinda perfected his 'constantly angry' look on Lost, though a haircut would definitely be needed