Particles consisting of ammonia and sulfuric acid are widely regarded as seeds for atmospheric aerosol nucleation, and incorporation of alkylamines has been suggested to substantially accelerate their growth. Despite significant efforts, little direct experimental evidence exists for the structures and chemical processes underlying multicomponent particle nucleation. Here we are concerned with the positively charged clusters of ammonia and sulfuric acid with compositions Fr(NH3),(H2SO4)(n) (2 <= m <= 5, 1 <= n <= 4), for which equilibrium geometry structures have been reported in recent computational searches. The computed harmonic vibrational spectra of such minimum energy structures can be directly compared with the experimental spectra of each cluster composition isolated in the laboratory using cryogenic ion chemistry methods. We present one-photon (i.e., linear) infrared action spectra of the isolated gas phase ions cryogenically cooled to 10 K, allowing us to resolve the characteristic vibrational signatures of these clusters. Because the available calculated spectra for different structural candidates have been obtained using different levels of theory, we reoptimized the previously reported structures with several common electronic structure methods and find excellent agreement can be achieved for the (m = 3, n = 2) cluster using CAM-B3LYP with only minor structural differences from the previously identified geometries. At the larger sizes, the experimental spectra strongly resemble that observed for 180 nm ammonium bisulfate particles. The characteristic ammonium- and bisulfate-localized bands are clearly evident at all sizes studied, indicating that the cluster structures are indeed ionic in nature. With the likely (3,2) structure in hand, we then explore the spectral and structural changes caused when methylamine is substituted for ammonia. This process is found to occur with minimal perturbation of the unsubstituted cluster. The thermal decomposition pathways were also evaluated using multiplephoton induced dissociation and are, in all cases, dominated (>100:1) by evaporation of a neutral ammonia molecule rather than methylamine. Spectra obtained for the product cluster ions resulting from this evaporation are consistent with the formation of a single hydrogen bond between two neighboring bisulfate ions, partially regenerating a sulfuric acid molecule. These results provide critical experimental benchmarks for ongoing theoretical efforts to understand the early stages of aerosol growth.