"with a vestige of" is a perfectly acceptable and commonly used phrase in written English.
For example, "The old Victorian house still bore a vestige of its former glory."
So the UN's secretary-general, Kofi Annan, has put up a star-studded ladder to help the country's ruler climb down from his untenable perch, without conditions but with a vestige of dignity.
But last week the huge military authorization bill emerged from a House-Senate conference committee with a vestige of the chairman's original proposal, as inscrutable as the Cheshire cat's smile.
John Cameron Mitchell's film, with himself (above) in the title role, follows Hedwig's travails from Germany to Kansas after a botched sex change operation has left her with a vestige of the one appendage she shouldn't have.
Whereas, in reality, he's actually working "flat out" for war, ie pursuing that second resolution that will allow us to flay Iraq with a vestige of spurious legality, as opposed to no legality, spurious or otherwise, whatsoever.
But when it comes to dealing with a vestige of our wild and rugged colonial and frontier history that way too often makes today's streets and offices and theaters and universities, and even elementary schools, look like the aftermath at the OK Corral, something has to change.
But anyone with even a vestige of affection for youthful days spent wasting the allowance with Captain Fantastic or whiling away a dull night at the bar trying to beat the top score on the Charlie's Angels machine won't be reading about arcade arcana for long.
Their home universities are in a still worse state: not only more overcrowded, but with barely a vestige of direct teaching.
The Scream, the famous picture in which the rhythms of Art Nouveau were given a hysterical expressive force with hardly a vestige of the Impressionist description of nature, was painted in 1893.
And yet the generally unconvincing form of both Old Firm teams this season has tended to leave opposing clubs and their fans with at least a vestige of optimism.
To this day, despite having grown beyond my "sporty" phase, my obsession with jeans is a vestige of that "non-fashion" period -- black skinny J Brands are my both my weakness and weekend uniform.
Jamming devices prevent cellphone service, part of the complete deprivation of contact with the outside world, a vestige of the need to protect conclaves from the influence of outside forces, like an emperor or king.
