Crosswords for Android is in beta. Get it here (or download from the market [only works on Android devices].)
(You can download dictionaries from within the application once you install it.)