^Aww, most of those are my favorite bands...I own every Barnes & Barnes album and I actually just saw The Dickies live last night.
"Weird" is subjective. A lot of people can look at a Frank Zappa album and call it weird, but I see it as truly brilliant art. Same for all the progressive music I listen to: twenty-minute songs with weird keyboard solos are thought of as strange, but it's the norm for me. Same goes for psychedelia and Krautrock.
I've had these CD compilations called 'Songs in the Key of Z' since high school, which were a collection of some of the strangest music known to man, largely songs by eccentric and/or certifiably mentally unbalanced people. I loved those CDs so much...there was such a genuine human quality to them. I wish they were on YouTube, but alas; I highly recommend people hunt down those compilations if they want a good taste of truly "weird" music.
Outside of that, Captain Beefheart's 'Trout Mask Replica' is an incomprehensible mess that would repulse 90% of people, but it's an amazingly influential work of experimental art.
I love Gong; they were definitely on the stranger and more surreal end of 1970s psychedelia. 'Flying Teapot' and 'Angel's Egg' are definitely a highlight of theirs as far as weirdness goes.
The Residents are a mind-blowlingly prolific multi-media performance art ensemble, but their music is just as impenetrable. 'Commercial Album', for example.
Magma are one of my favorites: they're a Zeuhl band (kind of a fusion of rock, classical and jazz fusion) whose frontman actually created his own language to sing the band's music in. 'Mekanïk Destruktïw Kommandöh' is their masterpiece.
Cardiacs are one of my favorite bands of all time, but their schizophrenic mix of punk, prog, pop and psychedelia turns a lot of people off. None of their albums are on YouTube, but their music videos are just as frightening. Their influence is undeniable on the likes of Mr. Bungle, though Mr. Bungle played up their weirdness while the Cardiacs were just themselves.
The Butthole Surfers were known for writing, recording and performing their music on copious amounts of hallucinogenics, and it shows. Their mix of hardcore punk and psychedelia is incredible, from their unhinged first album 'Psychic... Powerless... Another Man's Sac' to the slightly more reigned-in 'Locust Abortion Technician', which is my favorite of theirs. Hate to say it, but after they sobered up, they weren't as good anymore.
People call Tiny Tim "weird", which I guess goes without saying for a falsetto-voiced ukulele player, but I'm adamant about the fact that 'God Bless Tiny Tim' was one of the very best albums of the 1960s, right alongside The Beatles and the Beach Boys.
I'm a huge supporter of 'The Kids of Widney High', a vocal band consisting of physically and mentally disabled kids from Los Angeles. They used to play a lot of punk shows in the '90s, and they're still kicking around today. They're a novelty, sure, but it's an awesome, empowering project. So help me God, if I catch any of you laughing at these kids, you're in for a whoopin'.
That's what immediately comes to mind, and that's as weird as I get. I don't delve too much into experimental music.