> ... How would
> dependency resolution work in that case? Is there any way I can find
> that out beforehand and download all the dependency pacakges as well?
Yup. Install gnome-packagekit-extra and use the service pack creator[1]
on a live CD.
Richard.
[1] http://www.packagekit.org/img/gpk-service-pack.png
After I read your reply, I looked at your blog post about this. Sounds very useful, specially for my case. How would this work exactly in my case, since I would be downloading the updates / new packages on Ubuntu?