I believe this to be a solution:
First, obtain Initial Velocity:
Initial vertical velocity as a function: Vb(Td, Ha, Hb ) = (-Td - ( Td^2 - Td^2/(Ha-Hb)*Ha )^(1/2) ) / ( Td^2 / (2*(Ha-Hb) ) )
Or in equation format:

tD = total time
HA = starting height
HB = max height
Once you have that, gravity can be derived:
Gravity as a function: g( Td, Ha, V ) = (-Ha-V*Td)/(Td*Td)
Or in equation format:
tD = total time
HA = starting height
V = initial velocity, obtained from first equation
Here's my derivation
Picture Link:

Document Link:
https://docs.google.com/file/d/0B39w-yzqjMIaMDNvT0RFczFHVlU/edit?usp=sharing ( google docs messes up the equations, download the docx to view them )
You can enter the above equation into any standard calculator that supports equations. (win power calc is what I used).
Testing it seems to work. For example:
Vb(1.02, 0, 1.276) = 5.003
Vb(1.328, 2, 3.276) = 5.0008
Note: Throughout my calculations I assumed the formulas looked like this: h = h0 + v0*t + g*t0^2 - meaning, I was adding gravity, instead of doing -g. Basically you have to realize that I was expecting the value of g to be negative. This will come into account when deriving gravity.
Edit 5: Added derivation work and visual formulas.
Note that there may be simpler solutions, but I couldn't find any

Edited by Milcho, 07 February 2013 - 12:57 PM.