With a shared IP address your reputation is only as good as the worst person e-mailing from the address. When evaluating an ESP, then, it's probably a good idea to discuss what neighborhood you'll be placed in, since one bad apple could spoil the whole barrel.