This paste approximates how much time it took to catch each Pokemon in my 3:34:33 run of Fire Red round 2. See the bottom for notes on what I did and did not include.

-----

(Sorted by seconds lost; traded/evolved pokes grouped and averaged if first poke is slower)
POKEMON			SECONDS LOST	RESOURCES USED			DAMAGE
Squirtle		0				
Spearow			0
Lapras			11
Magikarp		15				$500
Abra			24
Hypno			24				1 Ultra					11
Clefairy		24.5			$10000
Clefable		28
Eevee +1		33.5			$2100
Exeggcute +1	34.3
Jigglypuff +1	34.5			1 Awakening	
Machop			34.5			1 Ultra					16
Growlithe +1	35				1 Ultra, $2100
Mankey			35.5			1 Ultra
Caterpie +2		36.5			978 exp.				19
Rattata			36.5			1 Ultra					47 (Koffing)
Ekans			38										10
Machoke			39.5
Primeape		39.5
Tentacool		40
Ponyta +1		40.3			1 Ultra					9
Pidgey			41				1 Ultra
Nidoran-M +2	41.2
Geodude +1		42				1 Ultra
Raticate		43				1 Ultra					5
Omanyte			43.5
Gloom +1		43.8			1 Ultra, $2100
Venonat +1		45				1 Ultra					7
Drowzee			49				1 Ultra					14
Oddish			49.5			2 Ultras				6
Psyduck			50				1 Ultra
Weedle +2		50.5			1183 exp.				8
Nidoran-F +2	52.5
Diglett			55				2 Ultras				8
Gastly			57
Mr. Mime		57
Voltorb			57				2 Ultras
Pikachu +2		58				2 Ultras, $2100			8
Aerodactyl		59.5

(Sorted by seconds lost; traded/evolved pokes not grouped)
POKEMON			SECONDS LOST	RESOURCES USED			DAMAGE
Squirtle		0				
Wartortle		0
Blastoise		0
Spearow			0
Farfetch'd		0
Lapras			11
Magikarp		15				$500
Caterpie		21										2
Abra			24
Hypno			24				1 Ultra					11
Clefairy		24.5			$10000
Clefable		28
Arcanine		28.5			$2100
Flareon			28.5			$2100
Nidoqueen		29.5
Nidoking		29.5
Vileplume		31				$2100
Wigglytuff		32
Exeggutor		32.5
Machop			34.5			1 Ultra					16
Mankey			35.5			1 Ultra
Exeggcute		36
Seel			36
Rattata			36.5			1 Ultra					47 (Koffing)
Jigglypuff		37				1 Awakening	
Ekans			38										10
Raichu			38				$2100
Eevee			38.5
Machoke			39.5
Primeape		39.5
Graveler		39.5
Tentacool		40
Pidgey			41				1 Ultra
Growlithe		41.5			1 Ultra
Butterfree		42				297 exp.				3
Raticate		43				1 Ultra					5
Omanyte			43.5
Nidorina		43.5
Nidorino		43.5
Kakuna			44				589 exp.
Geodude			44.5			1 Ultra
Ponyta			44.5			1 Ultra					9
Beedrill		44.5			594 exp.
Tangela			45
Venonat			45				1 Ultra					7
Metapod			46.5			681 exp.				14
Electrode		49
Drowzee			49				1 Ultra					14
Oddish			49.5			2 Ultras				6
Psyduck			50				1 Ultra
Nidoran-M		50.5
Diglett			55				2 Ultras				8
Gloom			56.5			1 Ultra
Gastly			57
Mr. Mime		57
Voltorb			57				2 Ultras
Aerodactyl		59.5
Weedle			63										8
Nidoran-F		84.5
Pikachu			87				2 Ultras				8

(Sorted by order acquired; traded/evolved pokes not grouped)
POKEMON			SECONDS LOST	RESOURCES USED			DAMAGE
Squirtle		0				
Wartortle		0
Blastoise		0
Spearow			0
Farfetch'd		0
Caterpie		21										2
Weedle			63										8
Jigglypuff		37				1 Awakening	
Magikarp		15				$500
Ekans			38										10
Wigglytuff		32
Abra			24
Clefairy		24.5			$10000
Gastly			57
Exeggcute		36
Nidoran-M		50.5
Nidoran-F		84.5
Aerodactyl		59.5
Diglett			55				2 Ultras				8
Mr. Mime		57
Pikachu			87				2 Ultras				8
Voltorb			57				2 Ultras
Raticate		43				1 Ultra					5
Growlithe		41.5			1 Ultra
Rattata			36.5			1 Ultra					47 (Koffing)
Exeggutor		32.5
Venonat			45				1 Ultra					7
Gloom			56.5			1 Ultra
Oddish			49.5			2 Ultras				6
Drowzee			49				1 Ultra					14
Hypno			24				1 Ultra					11
Geodude			44.5			1 Ultra
Ponyta			44.5			1 Ultra					9
Tentacool		40
Raichu			38				$2100
Electrode		49
Tangela			45
Seel			36
Omanyte			43.5
Metapod			46.5			681 exp.				14
Lapras			11
Butterfree		42				297 exp.				3
Kakuna			44				589 exp.
Eevee			38.5
Nidorina		43.5
Nidorino		43.5
Nidoqueen		29.5
Nidoking		29.5
Clefable		28
Beedrill		44.5			594 exp.
Pidgey			41				1 Ultra
Psyduck			50				1 Ultra
Mankey			35.5			1 Ultra
Machop			34.5			1 Ultra					16
Vileplume		31				$2100
Arcanine		28.5			$2100
Flareon			28.5			$2100
Machoke			39.5
Primeape		39.5
Graveler		39.5

AVERAGE (including Squirtle and HM slaves): 38.1 seconds
AVERAGE (not including Squirtle line and HM slaves): 41.5 seconds
TOTAL RESOURCES USED: $44100, 2161 exp., 1 Awakening
TOTAL DAMAGE TAKEN: 168

NOTES:
- Time loss from acquiring Rare Candies and evolutionary stones is included and averaged where appropriate
- Time loss from useless encounters is averaged across all Pokemon caught in that area
- Time save from not repelling through certain areas is included and averaged where appropriate
- Time loss from depositing before Abra is NOT included
- Time loss to shopping for Ultra Balls is NOT included, but ball use is noted
- Time loss from using the PC is NOT included, as this is required for any distribution of 60 Pokemon
- Time loss from slower Rock Tunnel+Vermilion center route (12s) is averaged across Pikachu, Raichu and Electrode
- Time loss from Mom heal (13s) is averaged across all mansion encounters