Wie bekomme ich eine Tabelle in Textbreite?

In der Tat bietet LaTeX selbst bereits für eben diesen Zweck die im Zeitalter von tabularx nur noch wenig bekannte tabular*-Umgebung. Im Gegensatz zur tabularx-Umgebung werden hier keine Spalten automatisch auf die gewünschte Breite gebracht. Stattdessen muss man über \extracolsep einstellen, wie die zusätzliche Breite auf die Spaltenabstände verteilt werden soll. Dabei verwendet man am einfachsten \extracolsep{\fill} in der Spaltendeklaration vor der Spalte, deren nächster Abstand gedehnt werden soll. Die Dehnung wird dann so lange ausgeführt, bis \extracolsep erneut aufgerufen wird. Die Abstände vor der ersten und nach der letzten Spalte werden nie gedehnt.

Eine einfache Abänderung Deines eigenen Beispiels wäre also:

\documentclass{scrartcl}
\usepackage[utf8]{inputenc}

\usepackage{booktabs}

\begin{document}

\begin{table}[htb]
  \caption{Eine Tabelle}
      \begin{tabular*}{\linewidth}{@{\extracolsep{\fill}}*8l@{}} \toprule
      Spalte1 & Spalte2 & Spalte3 & Spalte4 & Spalte5 & Spalte6 & Spalte7 & Spalte8 \\ \midrule
      AA      & BB      & CC      & DD      & EE      & FF      & GG      & HH      \\
      AA      & BB      & CC      & DD      & EE      & FF      & GG      & HH      \\ \bottomrule
    \end{tabular*}
\end{table}

\noindent\rule{\textwidth}{1pt}
Die Textbreite entspricht der Linie über diesem Text.

\end{document}

Ohne weiter in's Detail zu gehen wäre es zu wünschen, wenn die Umgebungen und Pakete, die sich mit Tabellen befassen, die Spaltenbreiten alternativ und immer als zwei mögliche Werte definieren würden.
a. Als Teilbetrag von \textwidth
b. Als Vielfaches von em
In "longtable" ist das bereits möglich.

Zur Lösung des Problems würde sich

\documentclass{scrartcl}
\usepackage[utf8]{inputenc}
\usepackage{booktabs}
\usepackage{longtable}
\begin{document}
\begin{longtable}{p{0.3\textwidth}p{0.3\textwidth}p{0.3\textwidth}} 
\toprule
Ein Text&Ein Text&Ein Text\\
\bottomrule
  \end{longtable}
\end{document}

eignen.