I liked Warhammer 40K back when it was still :Rogue Trader and most miniatures games are _okay_. I'd play just about any minis game at least once, but I don't see many out there that I feel like I would want to actually build armies and terrain for. The following games are pretty much the only ones that I feel any motivation
If I could paint worth a darn I get a bunch of BTech plastic and march them all over my hexmaps. As it stands, the full color cardboard stand-ups are a pretty decent substitution.
The Granddaddy of them all. Tried for years to track down a copy only to have them reprinted recently. (Very recently. My copy says "copyright June 2004"!) Maybe others will want to play the game now that the rules are back in circulation. I've been thinking maybe the old Airfix 1/72 Waterloo line would do the trick. I just paint the guys a solid color and have at it. I even have a lead on useable cannons.
Not the recent collectible miniatures crapola, I'm talking the Gygax and Perrin original. The main rules have some interesting stuff, especially the morale and cannon rules. And the fantasy appendix is a golden nugget of rpg history. I could easily play the fantasy skirmish version of this game with my stock of Steve Jackson's Cardboard Heroes and S. John Ross's Sparks.
Star Fleet Battle Manual
A great old Star Trek ruleset. Suitable for small task forces, 3 or 4 ships a side, one player per ship. SFBM has very few ship types statted out, but vessels from Star Fleet Battles or the FASA material could be adapted if needed.
Other sci-fi ship-to-ship games
There are lotsa good sci-fi shoot-em-ups out there. I'm particularly fond of the Starmada Compedium, but I usually use cardboard counters for it.
As far as I can tell, no webpage exists for this game of army men vs rubber dinosaur action. The theme is great, but the rules are not particularly suitable.
The folks over at Amazon Sci-Fi & Fantasy have lots of neato looking stuff, but for me the pick of the litter is Sumo Basho, a Sumo wrestling simulation. If I could paint, I'd probably already have a set.
The miniatures adaptation of Shane Hensley's Savage Worlds ought to be as fast, furious, and fun as the rpg game. It's currently the big contender as the replacement for the clunky Dino WARS! rules. Also, when it comes to the frantic action of the old Rogue Trader, Showdown might do a better job than the present 40K rules.