Sorry, don't exactly know. Do you know someone with a Blackberry? IIRC they can easily see their SIM ID (Options > SIM Card). Also, a SIM reader for PC could help (i have one, but of course this situation isn't of help to you)

EDIT: wasn't the ICCID originally printed on the SIM? You didn't wrote it down? Couldn't you call your provider?