Der m-Typ benutzt `\vcenter` und zentriert daher entlang der mathematischen Achse (bei normaler Schriftgröße etwa 2.5pt oberhalb der Grundlinie). Ein Pfeil (`$\rightarrow$`) sollte also normalerweise auf die Mitte zeigen. Verkompliziert wird das Ganze durch die `\strut`, die in Tabellen automatisch eingefügt werden: Wenn deine `\rule` zu klein sind, wird der Inhalt dadurch unsichtbar vergrößert.vergrößert.
Edit
=====
Jetzt werden schon meine schnellen Kommentare in Antworten verwandelt. Das setzt einem ja wirklich unter Druck. Nun gut hier etwas Code, mit dem besser sehen kann, welche Stützen und Linien in der Tabelle rumschwirren. Man beachte auch, dass die "mathematische Achse" von der Schriftgröße abhängt, daher wurde der Pfeil in `\normalsize` geschrieben. Man beachte auch, dass die (blaue) `\vrule` aus `\@startpbox` ein feste Höhe hat, ihre Tiefe sich aber automatisch an die Tiefe der Box anpasst.
\documentclass[margin=10pt]{standalone}
\usepackage[utf8]{inputenc}
\usepackage{xcolor}
\usepackage{array}
\usepackage{booktabs,tikz}
\setlength\tabcolsep{2pt}
\makeatletter
\def\@startpbox#1{\bgroup
\setlength\hsize{#1}\@arrayparboxrestore
\everypar{%
{\color{blue}\vrule \@height \ht\@arstrutbox \@width 0.5pt}%
\everypar{}}%
}
\def\@finalstrut#1{%
\unskip\ifhmode\nobreak\fi\color{green}\vrule\@width0.5pt\@height\z@\@depth\dp#1}
\makeatother
\newcommand\ph[2][0pt]{\textcolor{red}{\rule[#1]{2pt}{\dimexpr#2\relax}}}
\begin{document}
\begin{tabular}{>{\tiny}l<{\normalsize\hfill$\rightarrow$}>{}p{4ex}<{\hrulefill}*{3}{m{4ex}<{\hrulefill}}}
&\multicolumn{1}{c}{\tiny p}&\multicolumn{1}{c}{\tiny m th}&\multicolumn{1}{c}{\tiny m t}&\multicolumn{1}{c}{\tiny m h}\\
a (1)
&\ph[-\dp\strutbox]{\ht\strutbox+\dp\strutbox}
&\ph[-\dp\strutbox]{\ht\strutbox+\dp\strutbox}
&\ph[-\dp\strutbox]{\dp\strutbox}
&\ph{\ht\strutbox}\\\addlinespace
b (.5)
&\ph[-.5\dp\strutbox]{.5\ht\strutbox+.5\dp\strutbox}
&\ph[-.5\dp\strutbox]{.5\ht\strutbox+.5\dp\strutbox}
&\ph[-.5\dp\strutbox]{.5\dp\strutbox}
&\ph{.5\ht\strutbox}\\\addlinespace
c (2)
&\ph[-2\dp\strutbox]{2\ht\strutbox+2\dp\strutbox}
&\ph[-2\dp\strutbox]{2\ht\strutbox+2\dp\strutbox}
&\ph[-2\dp\strutbox]{2\dp\strutbox}
&\ph{2\ht\strutbox}\\\addlinespace
\end{tabular}
\end{document}
![alt text][1]
[1]: http://texwelt.de/wissen/upfiles/mspalten_1.png