Anyway, with this patch you can even play Dune2000 in Full HD so who cares! :P

I care! Nah, seriously now, I'm almost a purist when it comes to this stuff. I also didn't like the community patch for Red Alert which "corrected" the size of infantry units. :P It's one thing increasing the resolution at which 3D games are rendered, a different one in case of 2D games which have graphics specifically designed for a small set of resolutions chosen by the developers.

But well, if the Dune 2000 patch was done well I might actually give a try nonetheless. As far as I can tell from your screenshot the modder handled the resizing of the interface pretty darn well. I'm only wondering whether conflicts might arise when trying to play save games from a lower res version on a higher resolution (where the camera location stored in the save would make the new high res view show areas outside the map) since you already mentioned that the game might crash when trying to play at a too high resolution on small maps.

Even more good news.

Get your Dune 2000 here, for free.
http://gruntmods.com/Projects/Downloads/Dune_2000/

It contains all the movies and music, has the official 1.06 patch applied, no CD needed, and on top of this it has unofficial community patches and fixes applied (the game reports itself as v1.07 in the main menu) so that it works on Vista and 7 without any messing about.

But yet there is still more. It includes a mission editor, has level select in the game menu and has some additional levels.

Oh, and the high resolution patch that keeveek mentions also works with it. 1024x768 does look much nicer, though it is unfortunate that the movies aren't scaled up, and are pushed to the top left rather than centred. The game window is scaled to screen size, though, so works great.