I'd like to draw your attention to a little-known film you might not have seen: Cory McAbee's 2001 release of "The American Astronaut". This is a low-budget sci-fi film quite unlike anything I've ever seen before. I've seen a lot of sci-fi but I've never seen a film where the VFX are all hand-painted.
This film has got such a great look, at times the photography is almost identical to Fritz Lang's Metropolis. is full of gems such as the scene below which I had to get set up as an alarm on my phone because it got inside by head. I love this clip, it's just so weird but somehow really nice. Check out the shorter of the two men when he gets going: That guy's got some moves on him. Sorry the aspect's a bit screwed.
On the offchance you fancy getting a copy I'd suggest buying it directly from the film-makers as it's quite a rare film and if there's not many copies for sale it can get quite expensive on Amazon, I've seen it on there for over $140.
This film really is a great watch, it keeps breaking out into music and it's got some really catchy tunes. Like these Space Truckers having a dance contest. I have to be very careful with films where characters might spontaneously break out into dance as I'm not into Musicals at all and this sort of thing generally just gets on my tits. But in this film, for some reason, I love it. I'm going to be honest, this is a weird film with a really weird story but it's also very accesible and fun with a lot of heart. I know this sounds like an unusual combo, but if you fancy taking a shot exploring some of the more random corners of sci-fi as a genre, I'd definately suggest checking it out.