Hi Jan,
For upgrade to NW 7.3 you shall need a minimum of Solman 7.0 with a minimum of SP23 .
Recommendation shall be to have Solution Manager 7.1 as SAP support for all previous Solman releases will end by Dec 2013.
Hope this helps.
Regards,
Deepak Kori