I would recommend a band called Life House, I wouldn't say they are totally similar, but I do think you would like them. They are a soft rock-popish band... if that makes any sense. (My favorite songs by them are Broken, From Where You Are, and Whatever it Takes)
The Fray is also another good band, their sound is a bit louder than Ed's though, but check out How To Save a Life or Never Say Never
Plain White T's is another band that has a similar sound to Ed. I don't really know all their songs so I'm sorry I wouldn't be able to recommend anything past Hey There Delilah.