I find it easiest to simply upload them from my computer directly. This way there's no fussing with hosting the picture on Flickr or Photobucket and no hassle with getting the right link, resizing the image and all that noise.
From a new message dialog box, click on the "Insert Image" icon to...