Emailing a video from the iPhone 3GS - Size Limit?!?

So, I am on wifi, and I just tried to email a friend of mine a video I took on the S last night. The iPhone gave me this message:

Video Too Long to Send
Would you like to select a smaller clip from this video to email?

What is the limit sizewise for videos over email? I didnt think there would be one. ESPECIALLY over wifi. Anyone running into the same thing?

Also, I was thinking of trimming it down to send, but when I trim it, it looks like the part of the video that I trim away is deleted. So, Im kinda stuck...