Actually, reviewing the video and running it over and over again, (using the signpost and car as frames of reference @ 1:19-1:20) it looks closer to about 4m/s within the first 2 seconds then drops off to 1m/s @ 1:20 and beyond.
Basis: Car is about 5m in length. Hulk started at 1m behind car and street sign was around 1 car length @ 1:18 and ended at around a little less than 2 car lengths @ 1:20 behind the sign. Speed drastically drops off at 1:20 til full stop while the Leviathan's tail gets whipped into the air. This is the low end.
If we use Hulk as the basis (who is around 2.5 meters in height, according to some numbers), the lamp post is about under 3 hulk distance, 2.8 it looks like from the lamp post. Seems to be a discrepancy of about 33% give or take.
Have been trying to get the right velocity of the Leviathan. Funny enough the 20 m/s guesstimatge isn't so far off.
At exactly 0:59, Iron Man was chased by the Leviathan down a street and crossed (what looks like) about 6 car lengths (30m) from 0:59-1:00.
So a range from 20-30 m/s is as close as I can get it from the video.
So ending velocity of 4-6m/s from 20m/s-30m/s.