Dogs on Virgin Trains
The official policy is that you can travel with up to two dogs for free. Any more and you have to pay per animal just like you have to do with excess luggage. Their site states that there may be a charge for large pet carriers, so if in doubt call to double check before booking.