I have used SportyPal in the past and it is pretty good, especially considering that it's free software.
Although more recently I have used miCoach by adidas, it is free also and it tracks in a lot more detail to SportyPal and can be set for intervals, etc. It even tells you when your shoes need replaced.
Get it here:
BlackBerry App World - adidas miCoach