Birds eye view

I'm writing a custom imagery provider that will be used to display a map in a specified region. One of the modes that I need to support is a Bird eye view. That is, I need to display a rectangle for a map with view data taken from some angle, as opposed to orthogonally/top down (think Bing Maps Birds eye view).

I know the angles used for the birds eye imagery, but I'm not sure how I can use this information to display the image tiles while maintaining the their integrity. Applying an orthographic projection to the image tiles themselves is not an option, as I don't want the images to look distorted.

Any ideas on how to approach this?