same here
I've always had issues texting Verizon people, and it seems to be related to the time of day. I can usually text successfully during the day time, but at night it's lag-city. Some have suggested that the towers are heavily trafficed at night and there is a load bearing issue.
As to what carrier it is, I've heard all sorts of things. Some say that when you port your number over, there is this third party company that deals with routing all of the communications called Verisign(?) and they are the ones to blame. Funny thing is people who don't port their numbers have problems too. I don't think this is an iPhone specific problem either.
Before I got my iPhone, I had multiple phones ending with a Razr on Alltel. I had always had intermittent texting issues and just thought it was because alltel was crappy. Alltel to alltel always worked just fine, but when i tried to reach VZW customers it lagged excessively.
Additionally, I move back and forth from harrisonburg to richmond VA (about 2 hrs apart) and have had problems on both Alltel and AT&T texting to verizon. This would lead me to think that it's not the towers, b/c I think (but do not know) that I would be using different towers in those locations.
I think VZW is not as great as people seem to think it is...
I've been calling CS for years trying to fix this and have been presented with numerous very temporary solutions. It's extremely aggravating to pay for a service and not even be able to use it...especially when it's not cheap...