Garage Band for iOS did it on release back in 2011. Using the accelerometer it's possible to simulate some sort of velocity.
Another interesting thing is that there are also private APIs for reading out the estimated finger size of a touch. This can give you even more information to determine the velocity from, as light touches are usually done with the fingertips.