flowframe
Have a look at Nicola Talbot’s package flowframe. She has even made a drawing program jpgfdraw, which can be used to construct flowframe-pages. flowframe can link text between different frame (cf. your next to last question)
textpos
If this is not suitable, you may try to build up the page using the package textpos. This is a very advanced package, and I am pretty sure that you will be able to typeset a newspaper with it. You can build a page by stacking textboxes around. Inside the textboxes, you may use multicol:
\documentclass{article}
\usepackage{multicol}
\usepackage{textpos}
\TPGrid[40mm,20mm]{10}{5}
\begin{document}
\noindent\begin{textblock*}{5cm}(4cm,4cm)
\begin{multicols}{2}
Multicol defines a multicols environment which typesets text in multiple columns (up to a maximum of 10), and (by default) balances the end of each column at the end of the environment. The package enables you to switch between any (permitted) number of columns at will: there is no imposed "clear page" operation, as there is in unadorned LaTeX at a switch between onecolumn and twocolumn sections. The multicolumn environment can also be used inside a box, thus allowing multicolumned insets in text.
Multicol patches the output routine, and may clash with other packages that do the same (e.g., longtable); furthermore, there is no provision for single column floats inside a multicolumn environment, so figures and tables must be coded in-line (using, for example, the H modifier of the float package).
The package is part of the latex-tools bundle in the LaTeX required distribution.
\end{multicols}
\end{textblock*}
\end{document}
minipage
A third solution is to build the page using minipages with multicol inside:
\documentclass{article}
\usepackage{multicol}
\begin{document}
\noindent\begin{minipage}[b]{5cm}
\raggedleft
\begin{multicols}{2}
Multicol defines a multicols environment which typesets text in multiple columns (up to a maximum of 10), and (by default) balances the end of each column at the end of the environment. The package enables you to switch between any (permitted) number of columns at will: there is no imposed "clear page" operation, as there is in unadorned LaTeX at a switch between onecolumn and twocolumn sections. The multicolumn environment can also be used inside a box, thus allowing multicolumned insets in text.
Multicol patches the output routine, and may clash with other packages that do the same (e.g., longtable); furthermore, there is no provision for single column floats inside a multicolumn environment, so figures and tables must be coded in-line (using, for example, the H modifier of the float package).
The package is part of the latex-tools bundle in the LaTeX required distribution.
\end{multicols}
\end{minipage}\strut
\end{document}
That said, LaTex is not the best solution for typesetting newspapers.