Is there a service that can provide custom tiles in the EPSG:4326 projection? I've looked at Cloudmade and it would be the ideal solution but their tiles are using Spherical Mercator.
Basically the end result I'm looking for is to create a square grid overlay on a map. Like this : http://openlayers.org/dev/examples/graticule.html
So retrieving the maps via WMS would be a good choice but I need the map to be custom styled like you would be able to do in cloudmade. But maps like cloudmade and google maps seem to distort the world and so a square grid won't be possible on their tiles if i wanted to create the grid by equal increments of latitude and longitude.
Best Answer
ESRI previously published base maps with their ArcGIS Online Tiling Scheme, which is in WGS 1984 geographic coordinate system / EPSG:4326 - for example this ESRI Street Map. You can search their online map services here for more examples.
Unfortunately they seem to be phasing these out and going with the Web Mercator / Google tiling scheme from now on. This is a real shame, as I think there is a huge demand for a geographic projection, and ESRI have missed a chance to differentiate themselves from Google and Microsoft and cater for a more GIS orientated developer base:
Source
So once these services are taken offline it looks like you have to roll your own, work with Mercator, or hope someone will provide a similar service before ESRI's services are shutdown.