One possible replacement is the computable numbers [1]; this includes the algebraic numbers and some common transcendentals (e, pi), and you can even build up something akin to standard analysis (computable analysis [2]).
[1] http://en.wikipedia.org/wiki/Computable_number
[2] http://en.wikipedia.org/wiki/Computable_analysis