To run in Pokemon Soul Silver, hold down the B button while you're walking. This will make your character run instead of walk.