More (Budget) Lodging . . .

From my reading...

Assisi
La Pallotta - Via San Rufino 6. (tel. and fax 075/812.307, email: pallotta@pallottaassisi.it)
Albergo Il Duomo & Hotel San Rufino - Vicolo San Lorenzo 2. (tel. and fax 075/812.742, email: info@sanrufino.it) Albergo Il Duomo is the lesser expensive of the two accomodations. Neither is extravagant. Check out the website for more info.
Hotel Ascesi - Via Frate Elia 5. (tel. and fax 075/812.420, email: hotelascesi@libero.it)

Ferrara
San Girolamo dei Gesuati - Via Madama 40. (tel. 0532/207.448, fax 0532/207.264, email: reception@sangirolamodeigesuati.it) Newly converted monastery in a quiet street close to the city center.
Locanda Borgonuovo - Via Cairoli 29. (tel. 0532/211.100, fax 0532/246.328) B&B with 4 rooms situated in the medieval center of town.

Firenze
Hotel Aldobrandini - Piazza Madonna Degli Aldobradini 8. (tel. 055/211.866, fax 055/267.6281) Budget hotel located near the Mercato and Medici Chapel. Singles start at 45 euros.
Oblate Sisters of the Assumption - Borgo Pinti 15, 50121. (tel. 055/248.0582, fax 055/234-6291) NO English Spoken. Very Inexpensive (Singles start at 35 euros, 2004 edn.) Located near the Duomo.
Affittacamere Freda Lucia - Via San Zanobi 76, ring #31. (tel. 055/487.533, email: luciafreda@libero.it) Lucia and son rent out rooms, yet share bathrooms, a kitchenette. Discounts during winter and for stays longer than 3 days. Cash only. Near San Lorenzo Market.
Soggiorno Magliani - Via Reparata 1 (near Via Guelfa). (tel. 055/287. 378, email: hotel-magliani@libero.it) Inexpensive hotel located near the Mercato. Cash only.

Matera
Sassi Hotel - Via San Giovanni Vecchio 89. (tel. 0039/0835.331009, fax 0039/0835.333733,
email: hotelsassi@virgilio.it)
***Update (I stayed here Summer 2008 and will try to update ASAP).
From Hotel's website: Bordering on the regions of Apulia and Basilicata, in Southern Italy, the town of Matera recently inscribed on Unesco World Heritage List will enchant you for its still intact landscapes, its genuine gastronomic tradition and for the richness and variety of its archaeological, historic and artistic heritage which is still unknown to most tourists. The Hotel is located in the heart of the Sassi, in one of the most panoramic and charming areas of the ancient part of the Town excavated in the tufa stone testifying to a millenary civilisation dating back to Prehistoric Age.

Orvieto
Hotel Posta - Via Luca Signorelli 18. (tel. and fax 0763/341.909) Singles start at 31 euros. Near medieval center.
Istituto San Salvatore Domenicane - Via del Popolo 1, off Piazza del Popolo (tel. and fax 0763/342.910) Convent. 2 night minimum. No CC. Singles start at 41 euros.
Valentina - Via Vivaria 7. (tel. 0763/341.607, mobile 347.652.7779, email: valentina.z@tiscalinet.it) Valentina rents rooms and a studio in Orvieto.
Hotel Virgilio - Piazza Duomo 5. (tel. 0763/341.882, fax 0763/343.797, email: info@hotel.virgilio.com)

Roma
Hotel Smeraldo - Moderately priced hotel located near Campo dei Fiori and Largo Argentina. (tel. 06/687.5929, fax 06/6880.5495, email: albergosmeraldoroma@tin.it)
Casa per Ferie Santa Maria alle Fornaci dei Padri Trinitari - Inexpensive convent-like joint close to Vatican. Bus #64 from Train Station to St. Peters Station, then walk to Piazza S. Maria alle Fornaci 27. (tel. 06/393.67632, fax 06/393.66795, email: cffornaci@tin.it) Book early.

Venezia
Hotel Riva - Ponte dell' Angelo, Castello 5310. (tel. 041/522.7034, fax 041/528.5551) Located between St. Mark's and Campo Santa Maria di Formosa.
Corte Campana - Calle del Remedio, Castello 4410. (tel. 041/523.3603, cell 389.272.6500, emil: info@cortecampana.com)
Albergo Guerrato - Calle drio la Scimia 240a. (tel. 041/522.7131 or 041/528.5927, fax 041/241.1408, email: hguerrat@tin.it) Book early.
Hotel Caneva - I've stayed here twice. Simple 1* place; friendly owner. Not open in the winter. hotelcaneva@virgilio.it, Campo San bartolomeo/Campo della Fava
Foresteria della Chiesa Valdese - Methodist run dorm located halfway between St. Mark's and the Rialto. Must check-in and outwhen office is open (9:00 a.m. - 1:00 p.m.) and (6:00 p.m. - 10:00 p.m.). From Campo Santa Maria Formosa, walk past Bar all'Orologio to the end of Calle Lunga and cross the bridge, Castello 5170. Reservations by phone only. Dorm bed 22 euros, also rent out doubles and family apts. (tel. and fax 041/528.6797, fax 041/241.6238, email: foresteriavenezia@diaconiavaldese.org)

Hostel World (has listings of hostels, B&B, guesthouses, apartments and hotels)

If you're bold, try something different. Read this article on Agriturismi.