[Franz Vorenkamp]"I've tried motion tracking, and Red Giant's Steady plugin... both of them either cannot detect the movement,or go nuts. Money isn't so much an issue, so if there's some beastly plugin lurking around out there I'd be inclined to give that a look."
Without seeing the shot, it's hard to really advise -- but since it sounds like you have a budget to work with, perhaps it would be worthwhile to hire a matchmove specialist to stabilize the shot for you?
Principal & Designer at Keen Live
Motion Graphics, Widescreen Events, Presentation Design, and Consulting RenderBreak Blog - What I'm thinking when my workstation's thinking
Creative Cow Forum Host: Live & Stage Events