@MNF: Most Saiyans went to Hell when they died, even if they didn't show it. Yes, (not counting the duplicitous canon of Episode of Bardock), even Goku & Vegeta's dads. They slaughtered planets wholesale, under Frieza's order's yes, but they were still genocidal murderers who took pride in their prowess.
Sometimes life just sucks. You have to learn to take the good with the bad. Why should you expect anything different in the mediums?There's no official canon for Dragon Ball, so it's up to you if you want to accept Episode of Bardock or not. And we don't know what happens after that ends, either, so we don't know if he even redeemed himself.
Wander's right about the Ginyu's, though. They only went to Kaio's planet in filler because Kaio invited them.
Anyway, we don't ever see King Vegeta in hell even in anime filler like the others. In the manga, all those sent to hell aren't given their bodies back and get reincarnated. The anime seems to follow this until the Ginyu Force are given their bodies and invited to Kaio's planet, due to exceptional circumstances. But then after that all villains in hell just have their bodies for no explanation, so it seems they've forgotten, or deliberately ignored it for filler purposes.
Saiga, I believe this happened once before. Most of the people here, when they say "In canon", really mean "In continuity", rather than "Written by Toriyama".
I know it's not the correct use of the word, but do keep that in mind.
So, the question here is actually whether Episode of Bardock is supposed to have actually happened, or whether it's more of a "What If?" story.
As for King Vegeta in HFIL, that was more of a joke on my part, as I loved the mental image of him and Bardock mocking Frieza for being killed by a "Monkey".
edited 22nd Nov '13 4:18:56 PM by Enlong
I have a message from another time...I wonder what Super Saiyan Bardock's power level was, because if Super Saiyans have similar base power levels, that's an enormous jump for him and Budokai's What If? Saiyan Saga Vegeta.

Has there been a "Two Nameks Play" with Nail and Piccolo? Because I'd love to see that.
Even if it wasn't Minesweeper.