It should work - Insert file, then choose one from your computer or an URL (make sure it is public if you use an URL), then hit upload. What browser are you using?
Image hosting is also an option. Photobucket (and tinypic, I think) lets you upload stuff, edit the uploaded stuff, and then copy+paste the image code into the post.