I'm surprised that the average investment is actually that small. (Yes, we've been hearing of this trend overall, but still, ~30 companies per million?) Is an average of < $38K all that companies want/need, or all that they will take?
On another note regarding the low amount of money, having someone like paul around is worth considering as extra value with the investment similar to when 37Signals took money from Jeff Bezos.
(Though I assume that friends and family rounds have some way around that, so maybe if you know someone that's looking for super-early investment, you could invest.)
But even so, from my limited knowledge (mostly drawn from reading stuff posted here) I think $25k is pretty much the least that people tend to invest.
The better the deal, the less I invest, paradoxically.