Echa un vistazo por las típicas webs de alquileres. Hay pisitos pequeños (60 metros) a esos precios. Eso sí, no están en el centro de Las Palmas ni tienen jardín, depende del concepto de "decente" que manejes.
Tampoco sé en qué época te paseaste por allí, hoy día los alquileres son muy asumibles. Tengo un amigo viviendo en una casa de 3 dormitorios, piso compartido a las afueras de Las Palmas, cerca de la universidad pero a 10 min en coche del centro. Pagan, entre todos, 400€ de alquiler.
También conozco a un tipo que es administrador de fincas, eso sí, en Santa Cruz de Tenerife. Lleva 4 o 5 viviendas de su propiedad y otras ajenas. Me comentó que la mayoría de ellos los tiene alquilados entre 300 y 400€, estando casi todos en la ciudad (Santa Cruz) o zonas muy cercanas. También me dijo que está hasta los cojones de impagos, que es difícil encontrar clientes que abonen puntualmente las mensualidades. Que alquila, dejan de pagar, los tiene que echar, juicio de desahucio, abogados, reparar los desperfectos del piso (la gente es muy perra y muy cerda) y eso, un infierno. Por ahorrarse toda esa mierda inmobiliarias y administradores hacen buenos tratos con gente capaz de garantizar "estabilidad económica", principalmente funcionarios, cachondos mentales y demás fauna con sueldo seguro. No olvides que el paro supera el 30% en las islas.
Gran Canaria tiene, según la Wikipedia, 850.000 habitantes. La mayoría se concentran en la capital, Las Palmas, y zonas aledañas (medio millón más o menos) pero al sur hay otros municipios que pueden ser un buen destino: Telde (100.000 habitantes) , Ingenio (30.000), Agüimes (30.000) o Santa Lucía (70.000). En cualquiera de ellos hay barrios tranquilos, con supermercados de las típicas cadenas, lo suficientemente grandes para que no te sientas como el holandés ese al que dieron matarile en una aldea de Ourense y lo suficientemente pequeños para que sean tranquilos, acojedores y baratos. Si te preguntan, eres un escritor que busca un retiro espiritual. A lo mejor hasta follas.
De la capital, Las Palmas, hacia el sur, hasta Maspalomas y Mogán, discurre una autopista por el lado este de la isla. Vecindario, por ejemplo, una pequeña ciudad de 100.000 habitantes bastante al sur, entre Santa Lucía y Agüimes, está a media hora de la capital. Si buscara casa en Telde estaría a 15 min de la capital y tendría a tiro de piedra cines, Decathlon, Mediamarkt, cadenas de ropa, etc., lo todo lo que un forero puede necesitar.
Si pillaras algo relativamente cerca de un supermercado y una vía principal (la autopista) podrías no necesitar coche. De otro modo es recomendable pero como ya dije, con cualquier cacharro, Arosa o Twingo, vas sobrado.