upgrading joomla and Gallery 2 at the same time

My quandry is this. the time has come for me to upgrade from joomla 1.0.13 to 1.5.15 on a new server. I have to do a complete new install of joomla. I have backed up gallery2 but am wondering what is the best way to handle upgrading to gallery3.

Since I have to do a complete new Joomla install should I go ahead and at the same time install Gallery3 from scratch. If I do that is there an easy way to import all the old albums and captions. Is it as simple as just copying the gallery2 album folder to the gallery3 directory?

I did some searches on this forum and see where there are instructions on how to import albums from G1 to G2 or G2 to G3 but this presumes that G2 is in existance which it won't be since I am starting from scratch on a new server and new joomla.

I am a noobie in case you can't tell and know just enough to get myself into a lot of trouble.

I guess what I am wondering is exactly what steps and in which order I should apporach this.

Any advice would be greatly appreciated.

Below is the Gallery2 info

Gallery version = 2.2.1 core 1.2.0.1
PHP version = 4.3.11 cgi-fcgi
Webserver = Apache
Database = mysqlt 4.1.22-max-log, lock.system=flock
Toolkits = ArchiveUpload, Exif, Getid3, LinkItemToolkit, Thumbnail, Gd, ImageMagick
Acceleration = none, none
Operating system = Linux p3slh015.shr.phx3.secureserver.net 2.4.21-63.ELsmp #1 SMP Tue Nov 3 18:23:59 EST 2009 i686
Default theme = matrix
gettext = enabled
Locale = en_GB
Browser = Mozilla/4.0 (compatible; MSIE 8.0; Windows NT 6.1; WOW64; Trident/4.0; SLCC2; .NET CLR 2.0.50727; .NET CLR 3.5.30729; .NET CLR 3.0.30729; Media Center PC 6.0; .NET CLR 1.1.4322; InfoPath.2)
Rows in GalleryAccessMap table = 146
Rows in GalleryAccessSubscriberMap table = 789
Rows in GalleryUser table = 5
Rows in GalleryItem table = 786
Rows in GalleryAlbumItem table = 38
Rows in GalleryCacheMap table = 0