This is similar to my reply in the camera control thread. If you are tackling a large project, and you haven't done anything like this before, you want to break the project into smaller steps that are each complete so that you get to your goal.
Right now, you have quite a few things that need to work before you have the end product.
Lets see, I would first tackle the basic monitoring of your reef with the Anduino. Start with getting one temp. setting, and display it on one of the cheap 16x2 displays or similar displays. Don't worry about changing the temp, just get the first step of reading the temp. Next, add additional sensors and worry about displaying them on your device.
Perhaps the next thing to do is add a primitive menu system to your system, so that you can scroll down to get the appropriate temp to print out.
Next add the ability to change a particular setting, using your menu system to select what you want to change, and either buttons or a pot. to change things. Obviously this step depends on what type of heaters, etc. you have and whether they are electronically controllable or you have to use a relay to turn the heater on/off, and a servo to rotate the dial.
Once you have the basic setup, you may want to switch to a graphic display with a touch screen. This is likely more programming than just a character based menu, so you want to wait to tackle this until you have the basic controls in place.
Once you have the setup, then it is time to think about wireless controls. Unless you want to learn a whole new set of programming for Android development, perhaps the best way is to change the controller to be a basic web interface and use a wifi interface (or perhaps a wired ethernet interface first). Then you can connect to the Arduino remotely. However, note this is somewhat different programming than previously.
It really depends on how motivated you are, and how much electronics and programming you need to learn. Note, in terms of the programming, there are several different types of programming involved. I suspect it will take most people about a year. If you have been doing programming for a while, it may shave it down to 4-6 months instead of a year, but I would suspect it may be closer to a year.
I suspect this isn't what you wanted to hear.
There is a kickstarter project right now with 23 days to go that aims to make Arduino, etc. programming much easier for the non-programmer. I don't know much more about it, but maybe it might be helpful to reduce the time to make your project: http://www.kickstarter.com/projects/modkit/modkit-micro-the-easiest-way-to-program-microcontr?ref=category