Well, you won't get that blurring problem if you zoom in with MS Paint or GIMP (I've never had zoom problems with it). They blur the image so it still looks good when it's bigger than normal, but there's a point where it's too big and looks ugly. If you really want to make an image bigger without blurring it, resize it with no interpolation (MS Paint does that whenever you resize). If you resize it to 200% or 300% (generally any multiple of 100%), it will look fine. Anything else though, and it might look blocky - which is why interpolation is recommended when resizing so you smooth out the image. MS Paint doesn't do interpolation.
Saving the image as a BMP is simple. In MS Paint, go to File > Save As. In the window that pops up, look at "Save as type:" near the bottom. Change the box next to it so it says 24-bit Bitmap instead of GIF. In GIMP, do File > Save As, then type in some filename and type .bmp at the end of it (or type in a filename, then select Bitmap Image from the dropdown list of file types).
Complaints about GIMP being too difficult to use are common. It has so many features, and ease of use probably wasn't a priority. Adobe Photoshop has the same problem. That's why Adobe Photoshop Elements exists, to make frequently-used features easier to find and use, but that's something you pay for. I would recommend
Paint.NET (download link's in the upper-right corner), but from screenshots it looks like it has GIMP's interface, so that isn't much help.
By the way, a few terms when using other image editors:
Resizing the image may be called "resampling", changing the image size to crop part of it might be called resizing the "canvas", and the usual blurring method when zooming in or resizing an image is either cubic or bicubic interpolation. If you want to actually blur an image without resizing it, the typical method used is Gaussian Blur. If you just want sharp edges to be smoothed out rather than smoothing the whole image, use Anti-alias.