Hurricane Allen, 1980 - Allen's forward motion was unusually fast for most of its life. The hurricane moved along at near 20kts (around 23mph) until about 2 days prior to landfall in Texas. While moving at this speed it was able to reach CAT 5 status twice. Not quite 25mph but pretty close.

Hurricane Allen

There was Hurricane Carmen in 1974. While I was unable to find its actual forward speed, the track map shows that it was moving quite fast while in the east and central Caribbean.

Hurricane Carmen

A famous example (one that I owe Phil for bringing to my attention a few weeks ago), was the 'Long Island Express' in 1938. While it did not form at a high speed, it was able to maintain CAT 3 status while travelling at speeds of over 60mph.

LI Express

Not sure if these were what you were looking for Bobbi, but they did move pretty fast.