To get the horse, you'll have to visit Bob's farm quite a bit. Do part-time work taking care of his horses and cows and give him lots of presents. Eventually, after a solid chunk of work (a season or more), he'll bring a horse to you.