We know that when Latitude is 0, the distance between Longitude values is roughly 69 miles.
When the Latitude is +/-90, Longitude values are 0 miles.
At 0 Latitude, the earths circumference is 24,902 miles.
From pole-to-pole, the earths circumference is 24,860 miles (due to the earth's ellipsoid shape).
With this information how can I work out what the distance in miles is between 2 longitude points when there latitude is equal?
Firstly, let us assume that 'latitude' is found by the angle between the north pole and your position on the surface, as opposed to equal arc-lengths along the surface. No one wants to play around with elliptical integrals of the second kind on a whim.
As said by Matt B let us assume that the Earth is an ellipsoid with the semi-major axis along x and y being equal, let's call that A (which has a value of 6399592m) and the semi-minor axis along z joining the poles of length B (which has a value of 6335437m).
Let us take the trace of the ellipsoid intersecting the x-z plane and parametrise it in terms of the latitude $ \theta $. We will take the north pole to be 0° and the equator to be 90°.
For a given latitude therefore, the positions for all longitudes are found on the locus of a circle of radius $ A \sin \phi $.
As long as you measure the longitude angle in radians, the distance between two points on the same latitude is just $A \sin \phi \Delta \theta $.
If you are willing to approximate to a sphere, you can use the following result from Spherical Trig to work out the angle:
$$ \cos s = \sin^2 \phi + \cos^2 \phi \cos \Delta \theta $$
Multiply this s by the average of the two distances above, and you have an approximate value.
If you are looking for a more empirical answer you'll need to use reference ellipsoids such as WGS84.