Das geht generell mit der Umgebung `strip` aus dem Paket »[cuted][1]«. Damit entfällt dann `table*` und Du musst auf den Befehl `\captionof` aus »[KOMA-Script][2]« zurückgreifen.
\documentclass[
twocolumn,
captions=tableabove,
ngerman]{scrartcl}
\usepackage[T1]{fontenc}
\usepackage{selinput}
\SelectInputMappings{
adieresis={ä},
germandbls={ß}
}
\usepackage{babel}
\usepackage{cuted}
\usepackage{blindtext}
\begin{document}
\blindtext
\begin{strip}
\captionof{table}{Erste Tabelle}
\centering
\rule{8cm}{4.5cm}
\end{strip}
\blindtext
\end{document}
Allerdings werden erst beide Spalten *vor* der Tabelle (oder Abbildung) aufgefüllt und der Text dann links darunter fortgeführt.
Da das in der Umgebung `strip` einbettete Objekt nicht gleitet, muss man sich vorher Gedanken machen, wo genau man es im Quelltext platziert. Das kann möglicherweise einen deutlich erhöhten Arbeitsaufwand bis zur Fertigstellung des Dokuments bedeuten.
---
![alt text][3]
[1]: http://ctan.org/pkg/cuted
[2]: http://ctan.org/pkg/koma-script
[3]: http://i.imgur.com/HED7UrX.png