You don't necessarily have to use a web service, but you need some sort of interface. You can, for example, use the JDBC apis and your DBMS's JDBC driver.
My blog, Inverted Keystrokes
, is looking for aspiring developers (not necessarily with Android) to post articles. If you have any development experience and are interested in participating, please PM me. =)