It's going to depend on your local conditions, particularly the characteristics of the cell towers at hand. The towers can be implemented in a number of different ways, and the radiation pattern of the cell tower antenna will be optimized for ground coverage. The GSM specification itself is good to a maximum of about 20 miles (with the strongest tower implementations), and the handset power is limited to 2W in the 900MHz band and 1W in the 1.8GHz band. There is no GSM system imposed limitation on altitude, it'd just be a matter of getting and maintaining a good signal.
The sparkfun antenna you linked has an omnidirectional pattern, which may or may not work well for you.
Omni antennas actually have a toroidal pattern that leaves a vertical dead zone, so be sure to take that into account. If you mount it to give coverage in a horizontal plane at ground level then as it gains altitude you'll be relying more and more on distant cell towers operating at shallow angles to keep a connection, though that's not necessarily a bad thing. Directional antennas can be anything from very sharply to very loosely directional, so it may be more useful to focus your antenna coverage more generally downward. It depends on your other limitations.
Come to think of it, what are you doing?

There's likely to be some good info from the
rocketry and
ballooning hobbyists on the details of high altitude telemetry.
Hope that helps some.
