How do I retrieve a list of all intermediate image sizes…

You can use get_intermediate_image_sizes since 3.0

// Storing in var
$_img_sizes = get_intermediate_image_sizes();

// Print data for testing purposes
print '';
print_r( $_img_sizes );
print '';

Should give you all the appropriate sizes..

Function can be found in wp-includes/media.php.